#include <fstream>
using namespace std;

const long long mod = 1999999973LL;

long long pw(long long N, long long P)
{
	if(P == 1)
	{
		return N;
	}
	
	long long ans;
	long long ret = pw (N, P / 2);
	ans = ret * ret;
	ans %= mod;
	if(P & 1)
	{
		ans *= N;
	}
	return ans % mod;
}

int main()
{
	long long N, P;
	ifstream in("lgput.in");
	ofstream out("lgput.out");
	
	in >> N >> P;
	out << pw (N, P) <<"\n";
	in.close();
	out.close();
}