#include <fstream>

using namespace std;

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

const long long M=1999999973;
long long A,B;

long long LgPow(long long,long long);

int main() {
	f >> A >> B;
	g << LgPow(A,B) << '\n';
	f.close();g.close();
	return 0;
}

long long LgPow(long long B,long long P) {
	long long R,X,i;
	for (i=1,R=1,X=B;i<=P;i<<=1) {
		if (i&P) R=R*X%M;
		X=X*X%M;
	}
	return R%M;
}