#include <fstream>
#include <vector>
#include <algorithm>
#include <cmath>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
typedef unsigned long long uint64;
uint64 A, B;
const uint64 C = 1999999973;

int main() {
	uint64 a, solution = 1;
	fin >> A >> B;;
	a = A;
	for (uint64 i = 0; (1 << i) <= B; ++i) {
		if (((1 << i) & B)) {
			solution = (solution * a) % C;
		}
		a = ((a % C) * (a % C)) % C;
	}
	fout << solution;
	return 0;
}