#include <fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
const int MOD = 1999999973;
unsigned int n, p, i;
long long lgput(unsigned int x, unsigned int y)
{
	long long a = x, sol = 1;
	for (i = 0; (1 << i) <= p; i++)
	{
		if (((1 << i)&p) > 0)
			sol = (sol*a) % MOD;
		a = (a * a) % MOD;
	}
	return sol;
}
int main()
{
	f >> n >> p;
	g << lgput(n, p);
}