#include <iostream>
#include <fstream>
#include <stdint.h>

const int64_t MOD = 1999999973;

int main() {
	std::ifstream fin("lgput.in");
	std::ofstream fout("lgput.out");

	int64_t n, p;
	fin >> n >> p;

	int64_t mult = n, res = 1;
	for(; p; p >>= 1) {
		if(p & 1) {
			res *= mult;
			res %= MOD;
		}
		mult *= mult;
		mult %= MOD;
	}

	fout << res;

	fin.close();
	fout.close();

	return 0;
}