#include <iostream>
#include <fstream>
using namespace std;
const unsigned int m = 1999999973;

unsigned int sol(unsigned int n, unsigned int p){
	
	unsigned int  power = n;
	unsigned int  ret = 1;

	for (unsigned int i = 0; (unsigned int)(1 << i) <= p; ++i){
		if (((1 << i) & p) > 0)
			ret = (ret * power) % m;
		power = (power * power) % m;		
	}

	return ret;
}

int main()
{
	unsigned int n;
	unsigned int p;

	ifstream fin ("lgput.in");
	fin >> n >> p;
	fin.close();
 
	ofstream fout ("lgput.out");
	fout << sol(n, p);
	fout.close();

}