#include <fstream>

#define mod 1999999973

using namespace std;

int N, P, Answer;

void Solve() {

    Answer = 1;

    for(int mask = 1; mask <= P; mask <<= 1) {

        if(P & mask)
            Answer = (1LL * Answer * N) % mod;

        N = (1LL * N * N) % mod;
    }

}
void Read() {

    ifstream in("lgput.in");
    in >> N >> P;
    in.close();
}
void Write() {

    ofstream out("lgput.out");
    out << Answer << '\n';
    out.close();
}
int main() {

    Read();
    Solve();
    Write();

    return 0;
}