#include <fstream>

using namespace std;

const char InFile[]="lgput.in";
const char OutFile[]="lgput.out";
const unsigned long int M=1999999973;

unsigned long int N,P;

unsigned long int pow(unsigned long int p){
	if(p==2){return (N*N)%M;}
	else{
		if(p%2==0){
			unsigned long int half=pow(p/2);
			return (half*half)%M;
		}else{
			return (N*pow(p-1))%M;
		}
	}
}

int main(){
	ifstream fin(InFile);
	fin>>N>>P;
	fin.close();
	ofstream fout(OutFile);
	fout<<pow(P);
	fout.close();
	return 0;
}