#include<fstream>

using namespace std;

ifstream f("lgput.in");
ofstream g("lgput.out");

int x,p;

int fastexp(int b, int n)
{
	if(n==0) return 1;
	if(n<0) return ((1/fastexp(b,-n))%1999999973);
	if(n%2)
		{ int q=fastexp(b,(n-1)/2);
		  return (b*(q*q)%1999999973)%1999999973;
		}
	int q=fastexp(b,n/2);
	return (q*q)%1999999973;
}

int main()
{
	f>>x>>p;
	g<<fastexp(x,p)<<'\n';
	f.close(); g.close();
	return 0;
}