#include <fstream>

using namespace std;

const int MOD =  1999999973;

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

long long power(int base, int exp) {
	if (exp == 1)
		return base;

	long long multiplier = power(base, exp>>1);
	if (exp & 1)
		return (multiplier * multiplier * base) % MOD;
	return (multiplier * multiplier) % MOD;
}

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

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

	return 0;
}