#include <fstream.h>

#define M 1999999973

int n, p;

long long pow(int n, int p){
	long long a;
	if(p==0) return 1;
	if(p==1) return n%M;
	a = pow(n, p/2);
	a = (a*a)%M;
	if(p%2) a=(a*n)%M;
	return a;
}


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