#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;

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

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

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

	return 0;
}