#include <fstream>

using namespace std;

int lgput(int n, int p)
{
	if (p == 0)
		return 1;

	else if (p % 2 == 0)
	{
		return lgput(n*n, p / 2) % 1999999973;
	}

	else if (p % 2 == 1)
	{
		return n * lgput(n*n, (p - 1) / 2) % 1999999973;
	}
}

int main()
{
	ifstream IN("lgput.in");
	ofstream OUT("lgput.out");

	int n, p;
	IN >> n >> p;

	OUT << lgput(n, p) << endl;

	return 0;
}