#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;

	half=power(n,p/2);

	if (p%2==0)
		return half*half;
	else 
		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;
}