#include <iostream>
#include <fstream>
using namespace std;

int n, p;

ifstream f("lgput.in");
ofstream g("lgput.out");

long long putere(int x, int y) {
	if (y == 0) {
		return 1;
	}
	if (y % 2 == 0) {
		return putere(x, y / 2) * putere(x, y / 2) % 1999999973;
	}
	return x * putere(x, y - 1) % 1999999973;
}

int main() {
	f >> n >> p;
	g << putere(n, p) % 1999999973;
}