#include <fstream>

using namespace std;

typedef long long LL;
const LL MOD = 1999999973;

LL raise(LL x, LL p) {
	LL ans;
	for (ans = 1; p;  p >>= 1) {
		if (p & 1)
			ans = (ans * x) % MOD;
		x = (x * x) % MOD;
	}

	return ans;
}

int main() {

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

	LL a, b;
	in >> a >>b;
	out << raise(a % MOD, b);

	return 0;
}