#include <cstdio>

using namespace std;
 
unsigned long long x,y,m;

long long put(long long x, long long y)
{
if (y==1)
{
return x;
}
if (y%2)
{
return (put(x,y-1)*x)%m;
}
else
{
return (put(x,y/2))*(put(x,y/2))%m;
}
}
 
int main(){
freopen("lgput.in","r",stdin);
freopen("lgput.out","w",stdout);
m=1999999973;
scanf("%lld%lld",&x,&y);
printf("%lld\n",put(x,y));
return 0;
}