#include<fstream>
#define lli unsigned long long int
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));
		return (x*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;
}