#include <fstream>

#define MOD (unsigned int) 1999999973

using namespace std;

unsigned powerModulo(unsigned n, unsigned p) {
    if (p == 0U)
        return 1U;
    if (p == 1U)
        return n;

    unsigned res = powerModulo(n, p >> 1) % MOD;
    res = res * res;
    res %= MOD;

    if (p & 1U) {
        res *= n;
        res %= MOD;
    }

    return res;
}

int main(void) {
    ifstream in("lgput.in");
    ofstream out("lgput.out");

    unsigned int N, P;
    in >> N >> P;
    out << powerModulo(N % MOD, P);

    in.close();
    out.close();
    return 0;
}