#include <iostream>
#include <fstream>
#include <vector>
#include <cmath>
#include <set>
 
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");

int myPow(int n, int p) {
	if (p < 0)
		return (1 / n) * myPow(1 / n, ((-1) * (p + 1)));
	else if (p == 0)
		return 1;
	else if (p == 1)
		return n;
	else if (p % 2 == 0)
		return myPow(n * n, p / 2);
	else return n * myPow(n * n, (p - 1) / 2);
}

int main() {
	int n, p;
	fin >> n >> p; 
	fout << myPow(n, p) % 1999999973;
	return 0;
}