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

	fout << rf;
	
	return 0;
}