#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

int MOD = 1999999973;

int powMod (int n, int p)
{
	if (p % 2 == 0)
	{
		int aux = powMod (n, p/2) % MOD;
		return aux * aux;
	}
	else
	{
		return (n * powMod (n, p-1)) % MOD;
	}	
}

int main ()
{
	int n, p;
	ifstream in ("lgput.in");
	in >> n >> p;
	
	ofstream out ("lgput.out");
	out << powMod (n, p) << endl;

	return 0;
}