#include <fstream>
using namespace std;

#define PRIME 1999999973

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

long int expFast(int n, int p){
	if (p <= 1)		return n % PRIME;
	else if (p % 2)	return ((n % PRIME) * expFast((n * n) % PRIME, (p - 1) / 2)) % PRIME;
	else			return expFast((n * n) % PRIME, p / 2) % PRIME;
}

int main(){
	int n, p;

	fin >> n >> p;

	fout << expFast(n, p);

	return 0;
}