#include<iostream>
#include<fstream>

const unsigned int MODULO = 1999999973;

unsigned int pow(unsigned int x, unsigned int e) {
	unsigned int xx = x;
	for (unsigned 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");

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

	out << pow(n % MODULO, p);

	return 0;
}