#include<fstream.h>
const int m=1999999973;
unsigned int i,n,p;
long long a,sol=1;
void citire()
{	ifstream in("lgput.in");
	in>>n>>p;
	in.close();
}
int main()
{	citire();
	ofstream out("lgput.out");
	a=n;
	for(i=0;(1<<i)<=p;i++)
	{	if(((1<<i) & p)>0)
			sol=(sol*a)%m;

			a=(a*a)%m;
	}
	out<<sol;
	out.close();
	return 0;
}