#include <fstream>
#define MOD 1999999973
using namespace std;
const char iname[] = "lgput.in";
const char oname[] = "lgput.out";
ifstream fin(iname);
ofstream fout(oname);
long long a, N, ANS = 1, x;
int main()
{
	fin >> a >> N;
	for (x = a; N > 0; N /= 2)
	{
		if (N % 2 == 1) ANS = (ANS * x) % MOD;
		x = (x * x) % MOD;
	}
	fout << ANS << '\n';
	return 0;
}