#include<fstream>
using namespace std;

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

long long Pow(long long nr,unsigned int p)
{ 
    if(p<=0)
	   return 1;

	if(p&1)
		return (Pow(nr,p-1)*(nr))%1999999973;
	else
	{
		return  Pow((nr*nr)%1999999973,p/2);
	}
}

int main()
{
	long long nr,p;
	in>>nr>>p;
	out<<Pow(nr,p);

	in.close();
	out.close();


	return 0;
}