#include <fstream>

using namespace std;

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

const int MOD = 1999999973;
long long powlg(long long a, long long p)
{
	long long val = 1, x = a % MOD;
	while(p > 0)
	{
		if(p % 2 != 0)
			val = val * x % MOD;
		x = x * x % MOD;
		p /= 2;
	}
	return val;
}
int main()
{
	long long n,p;
	f>>n>>p;
	g<<powlg(n,p);
	f.close();
	g.close();
	return 0;
}