#include<stdio.h>
long long N,M,o,z=1999999973;
long long p(long long x,long long y)
{
long long w;
if(y==1)
return x;
else if(y%2==0)
{
w=p(x,y/2);

return (w*w)%z;
}
else
{
w=p(x,y-1)%z;
return (w*x)%z;
}
}


int main()
{
freopen("lgput.in","r",stdin);
freopen("lgput.out","w",stdout);
scanf("%lld %lld",&N,&M);
N=N%z;
o=p(N,M);
printf("%lld",o);
}