#include <fstream>
#define R 1999999973

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

unsigned long long putere(unsigned long long, unsigned long long);

int main()
{
	unsigned long long n, p;
	fin >> n >> p;
	fout << putere(n, p) << '\n';
	return 0;
}

unsigned long long putere(unsigned long long n, unsigned long long p)
{
	unsigned long long aux = 1;
	while (p)
	{
		if (p % 2)
			aux = (aux * n) % R;
		n = (n * n) % R;
		p /= 2;
	}
	return aux;
}