#include<fstream>
#define lli unsigned __int64
using namespace std;
const int m = 1999999973;

lli po(lli x, lli y)
{
	if(y==0) return 1;
	if(y==1) return x%m;
	
	if(y%2==1) 
	{	lli aux=po(x,(y-1)/2);
		return x*aux*aux%m;
	}
	lli aux=po(x,y/2);
	return aux*aux%m;
	
	
}

int main()
{lli b,e;
ifstream f("lgput.in");
ofstream g("lgput.out");

f>>b;
f>>e;
g<<po(b,e);
f.close();
return 0;
}