#	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 (i = 1; (1 << i ) <= p ; i++)
			
		rp = (rp * rp) % prim;
	
	if ( (1 << i)  > p ) {
		i = 1 << (i - 1);
		
		for (; i < p; i++)
			rp = (rp * n) % prim;
	}		

	fout << rp;
	
	return 0;
}