#include <fstream>
#include <iostream>

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


int put(int x, int n) {
	if (n == 0) {return 1;}
	if (n == 1) {return x;}
	if (n % 2 == 0) {
		return put((x * x) % 1999999973, n / 2);
	} else
		return put((x * x) % 1999999973, n / 2 - 1);
}


int main() {

	int a, b;
	fin >> a >> b;
	fout << put(a, b);

	return 0;
}