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

signed long long int myPow(signed long long int n, signed long long int p) {
	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() {
	signed long long int p, n;
	fin >> n >> p; 
	fout << myPow(n, p) % 1999999973;
	return 0;
}