#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 result = 1;

    while (P) {
        if (P & 1)
            result *= 1LL * N % MOD;

        P = P >> 1;
        N *= 1LL * N % MOD;
    }

    return result;
}

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