#include <cstdio>

#define mod 1999999973

long long N,P;

void cit()
{
	scanf("%lld%lld",&N,&P);
}

long long putere(long long N,long long P)
{
	if(P==1)
		return N%mod;
	long long  x=putere(N,P/2);
	if(P%2==1)
	{
		long long  y=x*N%mod;
		return x*y%mod;
	}
	return x*x%mod;
}

int main()
{
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	cit();
	printf("%lld\n",putere(N,P));
	return 0;
}