#include<stdio.h>
const int mod=1999999973;
int main()
{
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	unsigned int 
	long long a,n,p,r=1;
	scanf("%Ld%Ld",&a,&n);
	p=a;
	while(n){
		if(n%2)
			p=(r*p)%mod;
		p=(p*p)&mod;
		n/=2;
	}
	printf("%Ld\n",r);
	return 0;
}