#include<stdio.h>
int x,n;
const int mod=1999999973;
int rid(int baza,int expo) 
{int k, p;
p=1;
for(k=1;k<=expo;k++) 
	p*=baza; 
return p;
}
int main() 
{
freopen("lgput.in","r",stdin);
freopen("lgput.out","w",stdout);
	scanf("%d %d", &x,&n); 
if(n==0) printf("%d\n",1);
else if(n==1) printf("%d\n",x); 
else printf("%d\n",rid(x,n)%mod);

return 0; 
}