#include    <fstream>

using namespace std;

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

#define MOD 1999999973

int N, P;

int logPower(int N, int P) {
    int result = 1;

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

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

    return result;
}

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