//Ridicare la putere in timp logaritmic
#include<stdio.h>

const int MOD=1999999973;

inline long long Pow( long long n, long long p)
{
	if(p==1)
		return n;
	if(p%2)
		return Pow(n*n,p/2)*n;
	return Pow(n*n,p/2);
}

int main()
{
	long long n, p;
	
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	
	scanf("%lld%lld",&n,&p);
	n%=MOD;
	
	printf("%lld\n",Pow( n, p));
	
	return 0;
}