#include <fstream>

using namespace std;

#define bigNum 1999999973

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

long long power(long long base, long long expo) {
	long long res = 1;

	while (expo > 0) {
		if (expo & 1) {
			res = (res * base) % bigNum;
		}

		expo = expo >> 1;
		base = (base * base) % bigNum;
	}

	return res % bigNum;
}

int main() {
	long long base, expo;
	fin >> base >> expo;
	fout << power(base, expo);
}