#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 p=power(x,n/2)%MOD;
    if(n%2==0){
         
        return p*p%MOD;
    }
    else
        return p*p%MOD*x%MOD;
}
int main(){
	ifstream fin("lgput.in");
    ofstream fout("lgput.out");
    long long n,p;
    fin>>n>>p;
    fout<<power(n,p);
}