#include <fstream>

const unsigned long long MOD=1999999973;

int main(){
    std::ifstream fin("lgput.in");
    std::ofstream fout("lgput.out");

    unsigned long long n,p; fin>>n>>p;
    unsigned long long sol=1;
    n%=MOD;
    while(p>0){
        if(p&1) sol=(sol%MOD)*(n%MOD)%MOD;
        p>>=1;
        n=n*n%MOD;
    }
    fout<<sol<<'\n';

}