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

//Definitii
#define ll long long

//Constante
const ll modulo = 1999999973;

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

ll number, power ,answer=1;

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