#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, exp/2)) % MOD;
	return (power(base*base, exp/2)) % MOD;
}

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

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

	return 0;
}