#include <iostream>
#include <fstream>
using namespace std;
const int m = 1999999973;
int main() {

 	ifstream myfile;
 	myfile.open("lgput.in");
 	ofstream outfile ("lgput.out");
 	int sol = 1;
 	int base, exponent;
 	myfile >> base >> exponent;
 	int basecpy = base;
 	for (unsigned int i = 0; (1 << i) <= exponent; ++i) {
 		if (((1 << i) & exponent) > 0) {
 			sol = (sol * basecpy) % m;
 		} 
 		basecpy = (basecpy * basecpy) % m;
 	}
 	outfile << sol;
 	myfile.close();
 	outfile.close();
	return 0;
}