#include <fstream>

long long unsigned lgput(long long unsigned n, long long unsigned p)
{
	if(p < 0) return lgput(1 / n, -p);
	if(p == 1) return n;
	if(p == 0) return 1;
	if(p % 2 == 0) return lgput(n * n, p / 2);
	return n * lgput(n * n, (p - 1) / 2);
}

int main(void)
{
	std::ifstream in("lgput.in");
	std::ofstream out("lgput.out");
	long long unsigned nV, nP;
	in >> nV >> nP;
	out << lgput(nV, nP) % 1999999973;
	return 0;
}