#include<fstream>
using namespace std;

long long i,j,n,p,rez=1,rez1,k=1;
long mod=1999999973;
int main()
{
	ifstream f("lgput.in");
	ofstream g("lgput.out");
	f>>n>>p;
	n=n%mod;
	rez1=n;
	while(p>1)
	{
		while(k<=(p/2))
		{
			rez1=((rez1%mod)*(rez1%mod))%mod;
			k*=2;
		}
		p=p-k;
		rez=(rez*rez1)%mod;
		rez1=n;
		k=1;
	}
	if(p==1)
		rez=(rez*n)%mod;
	g<<rez<<"\n";
	return 0;
}