using namespace std;

#include <iostream>
#include <fstream>

const long long D=1999999973;

long long putere(long long a, long long n){
	if(n==0)
		return 1;
	if(n%2==0)
		return putere(a*a%D,n/2);
	return a%D*putere(a*a%D,n/2);
}

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