#include <fstream>
using namespace std;

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

const int MOD = 1999999973;
long long lgput (int b, int e, int mod){
    long long p = 1;

    while (e>0){
        if(e%2==1){
            p=1LL*p*b%mod;
        }
        b=1LL*b*b%mod;
        e/=2;
    }
    return p;
}

int main(){
    int b, e;
    fin>>b>>e;
    fout<<lgput(b, e, MOD);
    return 0;
}