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

const int m = 1999999973;

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

int main() {
	ifstream fin("lgput.in");
	ofstream fout("lgput.out");
	int n, p;
	fin >> n >> p;
	fout << exp_rapida(n, p) % m;

	return 0;
}