#include    <fstream>

using namespace std;

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

#define MOD 1999999973

int N, P;

int RidicareLogaritmica(int N, int P) {
    int r = 1;

    while (P) {
        if (P % 2 == 1)
            r *= N;
        N *= N;
        P /= 2;
    }

    return 1LL * r % MOD;
}

int main() {
    fin >> N >> P;
    fout << RidicareLogaritmica(N, P);
}