#	include <fstream>
using namespace std;

const long long prim = 1999999973;

int main(){

	
	ifstream fin ("lgput.in");
	ofstream fout ("lgput.out");
	
	long long n, p, rp, i, j, rf, k;
	
	fin >> n >> p;
	
	
	rf = 1;
	j = 1;
	rp = n;
	
	for (; p ; p -= (1 << i - 1) ) {
		
		rp = n;
		
		for (i = 1; (1 << i ) <= p ; i++)
			
			rp = (rp * rp) % prim;
		
		rf = (rf * rp) % prim;
	}
	
	fout << rf;
	
	return 0;
}