//1999999973.
#include <fstream>

using namespace std;

int p;
long long n;

int PutereLogaritmic ()
{
	long long put=1;
	while (p>0)
	{
		if (p&1)
		{
			put=(long long)((put%1999999973)*(n%1999999973))%1999999973;
			p--;
		}
		n=(long long)((n%1999999973)*(n%1999999973))%1999999973;
		p>>=1;
	}
	return put;
}

int main ()
{
	ifstream f("lgput.in");
	f>>n>>p;
	f.close();
	
	ofstream g("lgput.out");
	g<<PutereLogaritmic ()<<"\n";
	g.close();
	
	return 0;
}