#include <cstdio>
#define mod 1999999973

int main()
{
	long long N,P,X,Rez=1;
	
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	scanf("%lld %lld",&N,&P);X=N%mod;
	while (P)
	{
		if (P%2==1)
			Rez=(Rez*X)%mod;
		X=(X*X)%mod;
		P/=2;
	}
	printf("%lld\n",Rez);
return 0;
}