#include<fstream>
using namespace std;
#define m 1999999973
ifstream f("lgput.in");
ofstream g("lgput.out");
long long rez,n,p;
long long pow(long long , long long);
int main()
{	f>>n>>p;
	g<<pow(n,p);
	f.close();
	g.close();
	return 0;
}
long long pow(long long x, long 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;
		}
}