#include <fstream>
using namespace std;

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

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