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

const int m = 1999999973;

long long rid_la_put(int baza, int putere) {
	long long rezultat = 1;
	while (putere > 0) {
		if (putere % 2 == 1)
			rezultat = (rezultat * baza) % m;
		baza = (baza * baza) % m;
		putere = putere / 2;
	}
	return rezultat;
}

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

	long long rezultat = rid_la_put(n, p); 
	fout << rezultat;
	
	return 0;
}