#include<stdio.h>
#define mod 1999999973
long long n, p, i, x, sol;

int main()
{	freopen("lgput.in", "r", stdin);
	freopen("lgput.out", "w", stdout);
	scanf("%lld%lld", &n, &p);
	x=n; sol=1;
	for(i=0; (1<<i)<=p; i++)
	{	if( ((1<<i)&p) > 0)	
			sol=(sol*x)%mod;
		x=(x*x)%mod;	
	}
	printf("%lld\n", sol);
	return 0;
	
}