#include <fstream>
using namespace std;

ifstream f("lgput.in");
ofstream g("lgput.out");

const unsigned mod = 1999999973;
unsigned n, p;

unsigned plog(unsigned b, unsigned e, unsigned modul) {
	unsigned p = 1;
	while (e) {
		if (e & 1) p = (1ll * p * b) % modul;
		b = (1ll * b * b) % modul;
		e >>= 1;
	}
	return p;
}
 
int main() {
	f >> n >> p;
	g << plog(n, p, mod);

	return 0;
}