#include <iostream>
#include <fstream>

std::ifstream fin("lgput.in");
std::ofstream fout("lgput.out");

long long int logarithmic(int n, int p, const int modulo)
{
	if (p == 0)
	{
		return n;
	}

	if (p % 2 == 1)
	{
		return ((n * (logarithmic(n, p - 1, modulo) % modulo)) % modulo);
	}

	return (((logarithmic(n, p / 2, modulo) % modulo) * (logarithmic(n, p / 2, modulo) % modulo)) % modulo);

}



int main() {
	int n, p;
	const int modulo = 1999999973;

	fin >> n >> p;

	fout << logarithmic(n, p, modulo);

	return 0;
}