#include <iostream>
#include <fstream>
#define Mod 1999999973

using namespace std;

int main()  {
	long long masc, a, b, s;
	masc = s = 1;
	ifstream f("lgput.in");
	f >> a;
	f >> b;
	while (masc <= b) {
		if (b & masc) {
			s = (s * a) % Mod;
		}
		a = (a * a) % Mod;
		masc = masc << 1;
	}
	ofstream g("lgput.out");
	g << s;
	f.close();
	g.close();
	return 0;
}