#include <fstream>

using namespace std;

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

int main()
{
	long long n, p, rez = 1;
	fin >> n >> p;
	for (p; p != 1; p/=2)
	{
		if (p % 2 == 1)
			rez *= n;
		n *= n;
	}
	n *= rez;
	fout << n % 1999999973;
}