#include<fstream>
using namespace std;
#define m 1999999973
ifstream f("lgput.in");
ofstream g("lgput.out");
long rez,n,p;
long pow(long, long);
int main()
{	f>>n>>p;
	g<<pow(n,p);
	f.close();
	g.close();
	return 0;
}
long pow(long x, long y)
{	if(y==0) return 1;
	else
		if(y%2)
			return ((x%m)*(pow(x,y-1)%m))%m;
		else
		{	rez=pow(x,y/2)%m;
			return (rez*rez)%m;
		}
}