#include <fstream>

#define MOD (unsigned long) 1999999973

using namespace std;

unsigned long powerModulo(unsigned long n, unsigned long p) {
    if (p == 0UL)
        return 1UL;
    if (p == 1Ul)
        return n;

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

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

    return res;
}

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

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

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