#include<stdio.h>


const int mod=1999999973;

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