#include <fstream>

using namespace std;
const int kMod=1999999973;

int fast_pow(int base,int power) {
    int result=1;
    while(power>0) {
        if(power%2)
            result=(result*base)%kMod;
        power=power/2;
        base=(base*base)%kMod;
    }
    return result;
}

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

    int base,power;
    fin>>base>>power;
    fout<<fast_pow(base,power);

    return 0;
}