#include<math.h>   
#include<stdio.h>   
int main()   
{   
    long long n,p,s;   
    n=0;   
    p=0;   
    freopen("lgput.in","r",stdin);   
    freopen("lgput.out","w",stdout);   
    scanf("%lld%lld",&n,&p);   
    s=1;   
    while(p)   
    {   
        if(p%2)    
            s=(s*n)%1999999973;   
        n=(n*n)%1999999973;   
        p=p/2;   
    }   
    printf("%lld",s);   
    return 0;   
}