#include <fstream>

using namespace std;

#define MOD 1999999973
#define LL long long

LL power (LL N, LL P)
{
	if (P == 0) return 1;
	
	LL halfpower = power (N, P / 2);
	
	if (P % 2)
		return (((halfpower * halfpower) % MOD) * N) % MOD;
	return (halfpower * halfpower) % MOD;
}

LL N, P;

int main()
{
	ifstream f("lgput.in");
	ofstream g("lgput.out");
	
	f >> N >> P;
	
	g << power (N, P);
	
	f.close();
	g.close();
	
	return 0;
}