#include<iostream>
#include<fstream>

const unsigned long long MODULO = 1999999973;

unsigned long long pow(unsigned long long x, unsigned long long e) {
	unsigned long long 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");

	unsigned long long n, p;
	in >> n >> p;

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

	return 0;
}