#include <fstream>

using namespace std;

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

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

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

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

	unsigned long long n, p;
	IN >> n >> p;

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

	return 0;
}