// Include
#include <fstream>
using namespace std;

// Definitii
#define ll long long

// Constante
const ll mod = 1999999973;

// Variabile
ifstream in("lgput.in");
ofstream out("lgput.out");

ll num, power, answer=1;

// Main
int main()
{
	in >> num >> power;
	
	for(int i=0 ; (1<<i)<=power ; ++i)
	{
		if((1<<i)&power)
			answer = (answer * num) % mod;
		
		num = (num * num) % mod;
	}
	
	out << answer << '\n';
	
	in.close();
	out.close();
	return 0;
}