#include <fstream>
#include <iostream>

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


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


int main() {

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

	return 0;
}