#include<iostream>
#include<fstream>

const int MODULO = 1999999973;

int pow(int x, int e) {
	int xx = x;
	for (int i = 0; (1 << i) < e; ++i) {
		if ((1 << i) & e) {
			x = (x * xx) % MODULO;
			continue;
		}

		x = (x * x) % MODULO;
	}

	return x;
}

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

	int n, p;
	in >> n >> p;

	out << pow(n, p);

	return 0;
}