#include<stdio.h>
#define MOD 1999999973LL
long long N,M,o;
long long powx(long long x,long long y)
{
	if(y==1)
		return x;
	else if(y%2==0)
	{
		long long w=p(x,y/2);
 		return (w*w)%MOD;
 	}
	else
	{
		long long w=p(x,y-1)%MOD;
		return (w*x)%MOD;
	}
}
 
 
int main()
{
freopen("lgput.in","r",stdin);
freopen("lgput.out","w",stdout);
scanf("%lld %lld",&N,&M);
N=N%MOD;
printf("%lld",powx(N,M));
}