#include <fstream>

using namespace std;

ifstream in("lgput.in");
ofstream out("lgput.out");

int x,n;
long long rez=1;

void prelucrare(){
	while(n!=0){
		if(n%2==0){
			x=x*x;
			n=n/2;
		}
		else{
			rez=rez*x;
			n=n-1;
			n=n/2;
			x=x*x;
		}
		rez=rez%1999999973;
	}
}

int main(){
	in>>x>>n;
	prelucrare();
	out<<rez;
	return 0;
}