#include <iostream>
#include <fstream>
using namespace std;

#define MOD 1999999973
#define ull uint64_t

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


ull expo(ull n, ull e){
    if(e == 1) return n % MOD;
    if(e % 2 == 0){
        ull res = expo(n, e/2);
        return res * res % MOD;
    }
    ull res = expo(n, e-1);
    return res * n % MOD;
}

int main(){
    ull n, m;
    in >> n >> m;
    out << expo(n, m);
}