#include <fstream.h>
#define mod 1999999973
ifstream f("lgput.in");
ofstream g("lgput.out");
int main()
{
	int baza, exponent, x, t=0, i, cifre[1000];
	long long p=1;
	f>>baza>>exponent;
	x=exponent;
	while(x)
	{
		cifre[t]=x%2;
		t++;
		x=x/2;
	}
	for(i=t-1; i>=0; i--)
	{
		if(cifre[i]==0)
		{
			p=p*p;
		}
		else
		{
			p=p*p*baza;
		}
		if(p>=mod)
		{
			p=p%mod;
		}
	}
	g<<p;
}