#include <fstream>
using namespace std;

long long lgput (long long n, long long p){
	
	long long m=1999999973;
	
	if (p==1) return n;
	if (p%2==0){
		int res=lgput(n%m, p/2);
		return res*res;
	}
	return lgput (n, p-1)*n%m;
}

int main (){
	
	ifstream f("lgput.in");
	ofstream g("lgput.out");
	
	long long p, n;
	f>>n>>p;
	
	g<<lgput (n, p);
	
	return 0;
}