#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 = (1LL * r * N) % MOD;
        N = (1LL * N * N) % MOD;
        P /= 2;
    }

    return r;
}

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