#include<cstdio>

const int mod = 1999999973;

int pow(int a,int n)
{
	if(n==0)
		return 1;
	if ((n%2)==0) return pow((long long) a*a%mod , n/2);
	else return (long long)a*pow(a*a%mod , n/2)%mod;
}

int main()
{
	freopen ( "lgput.in" , "r" , stdin );
	freopen ( "lgput.out" , "w" , stdout );
	
	int p , n ;
	
	scanf ("%d %d",&n,&p);
	
	printf("%d\n",pow(n,p));
	
	return 0;
}