#include <iostream>
#include <fstream>

using namespace std;

long long int power(long long int n,long long int p) {
	long long int half;

	if (p==0)
		return 1;

	if (p%2==0) {
		half=power(n,p/2);

		return half*half;
	}
	else {
		half=power(n,(p-1)/2);

		return n*half*half;
	}
}

int main() {
	long long int n,p;

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

	in>>n>>p;
	
	out<<power(n,p)%1999999973;
}