#include <iostream>
#include <fstream>

std::ifstream input("lgput.in");
std::ofstream output("lgput.out");

static const long long rest = 1999999973;

long long pow (long long base, long long power) {
	if (power == 0)
		return 1;

	long long square = pow(base, power / 2) % rest;
	long long result = square * square;
	if (power % 2)
		result *= base;

	return result % rest;
}

int main() {
	long long base;
	long long power;

	input >>  base >> power;
	output << pow(base, power);
}