#include <fstream>

using namespace std;
const uint64_t kMod=1999999973;

template<class T>
T fast_pow(T base,T power) {
    T result=1;
    while(power) {
        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");

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

    return 0;
}