#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&1) 
	return (put(x,(y-1)/2)*put(x,(y-1)/2)*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;
}