#include <fstream>

using namespace std;

ifstream fin("lgput.in");
ofstream fout("lgput.out");

#define ULL unsigned long long
#define MOD 1999999973

ULL n, p, sol, x;

int main() {
	
	fin >> n >> p;
	
	sol = 1;
	x = n;
	
	while(p) {
		if ( p & 1 )
			sol = (sol * x) % MOD;
		x = (x * x) % MOD;
		p >>= 1;
	}
	
	fout << sol;
	
	
	fin.close();
	fout.close();
	return 0;
}