#include<stdio.h>
#include<string.h>
int n_max=1001;
int m=1999999973;
int main()
{unsigned int i,n,p;
 long long a,sol=1;
 freopen("lgput.in","r",stdin);
 freopen("lgput.out","w",stdout);
 scanf("%d %d",&n,&p);
 a=n;
 for(i=0;(1<<i)<=p;++i)
	{if(((1<<i)&p)>0)
		sol=(sol*a)%m;
	a=(a*a)%m;
	
	}
	printf("%lld\n",sol);
 return 0;
}