#include<stdio.h>

long long a,n,p,K;
int main()
{
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	scanf("%lld%lld",&a,&n);
	p=1;
	K=1999999973;
	while(n!=0)
	{
		if(n%2!=0)
			p*=a%K;
		a*=a%K;
		n/=2;
	}	
	printf("%lld\n",p%K);
	return 0;
}