#include <iostream>
#include <fstream>

#define MOD 1999999973

int pow(int nV, int p) {
    if (p == 0) return 1;
    int aux = nV % MOD
    if (p == 1) return aux;
    if (p % 2) return (aux * pow(aux * aux, p / 2)) % MOD;
    return pow(aux * aux, p / 2) % MOD;
}

int main() {
    std::ifstream fileIn("lgput.in");
    std::ofstream fileOut("lgput.out");

    int nV, p;

    fileIn >> nV >> p;

    fileOut << pow(nV, p);

    fileIn.close();
    fileOut.close();
    return 0;
}