#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)%m*x)%m;
}
else
{
return (put(x,y/2)%m)*(put(x,y/2)%m)%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;
}