#include<fstream>
#define modulo 1999999973
#define LL long long
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
int main()
{
	LL n, p,power,sol=1;
	f >> n >> p;
	power = n;
	while (p>0)
	{
		if (p % 2 == 1)
		{
			sol = (sol*power)%modulo;
		}
		power =(power*power)%modulo;
		p /= 2;
	}
	g << sol;
	return 0;
}