#include<fstream>

using namespace std;
const long long MOD=1999999973;
long long power(long long x, long long n){
	if(n==0)
		return 1;
    if(n==1)
        return x%MOD;
    long long rez=1;
	while(n>1){
		if(n%2==1) rez=(rez*x)%MOD ; 
		x=x*x%MOD;
		n=n/2;
	}    
    return rez*x%MOD;
}
int main(){
	ifstream fin("lgput.in");
    ofstream fout("lgput.out");
    long long n,p;
    fin>>n>>p;

    fout<<power(n,p);
}