#include <fstream>

long long Exp(unsigned int n, unsigned int p)
{
    if(p == 1)
        return n;
    long long Rez = Exp(n, p / 2);
    Rez = Rez * Rez;
    if(p % 2 != 0)
        Rez = Rez * n;
    return Rez;
}

int main()
{
    std::ifstream f("in.in");
    std::ofstream g("out.out");
    int N, P;
    f >> N >> P;
    g << Exp(N, P) % 1999999973;
    return 0;
}