#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) {
		if (expo & 1) {
			res = (res * base) % bigNum;
		}

		expo >>= 1;
		base *= base;
	}

	return res % bigNum;
}

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