#include <fstream>

using namespace std;

const long long MOD = 1999999973;

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

long long power(long long base, long long exp) {
	if (exp == 1)
		return base % MOD;
	if (exp % 2)
		return (power((base*base) % MOD, exp/2) * base) % MOD;
	return power((base*base) % MOD, exp/2) % MOD;
}

int main() {
	long long n, p;
	in >> n >> p;

	out << (power(n, p)) % MOD << "\n";

	return 0;
}