#include <stdio.h>
#define m 1999999973
long long unsigned n,p;
long long unsigned put (long long unsigned n,long long unsigned p)
{
    if (p==0)
        return 1;
    else if (p%2==0)
        return put (((n%m)*(n%m))%m,p/2);
    else if (p%2==1)
		return ((n%m)*put (((n%m)*(n%m))%m,(p-1)/2))%m;
}
int main ()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    long long unsigned d;
    scanf ("%llu%llu",&n,&p);
    d=put (n,p);
    printf ("%llu",d);
    return 0;
}