#define fisier "lgput"
#ifndef fisier
    #define fisier "ULTRA"
#endif

#include <fstream>
std::ifstream in(fisier ".in");
std::ofstream out(fisier ".out");

#define ul unsigned long long
const ul
MOD = 1999999973;

ul putere(ul b, ul exp)
{
    if (!exp)
        return 1;

    ul rt = putere(b, exp >> 1);

    rt *= rt;
    rt %= MOD;

    if (exp & 1)
    {
        rt *= b;
        rt %= MOD;
    }

    return rt;
}

int main() {ul n, p; in >> n >> p; out << putere(n, p);}