#include <fstream>

using namespace std;

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

#define MOD 1999999973

long long put(long long n, int p) {
	if (p == 0) return 1;
	if (p == 1) return n;
	if (p % 2 == 0) return put(n * n, p / 2) % MOD;
	return (n * put(n, p - 1)) % MOD;
}

long long n, p;

int main()
{
	fin >> n >> p;
	fout << put(n, p);
	return 0;
}