#include <fstream>

using namespace std;

const int MOD = 1999999973;
int n, p;

int power(int n, int p)
{
	int rez = 1;
	while(p)
	{
		if (p % 2)
		{
			//rez *= n;
			rez = (1LL * rez * n) % MOD;
			p--;
		}
		n = (1LL * n * n) % MOD;
		p /= 2;
	}
	return rez;
}

int main()
{
	ifstream f("lgput.in");
	ofstream g("lgput.out");
	f >> n >> p;
	f.close();
	int x = power(n, p);
	g<<x % MOD <<"\n";
	g.close();
	return 0;
}