#include <bits/stdc++.h>

#define MOD     1999999973

#define FILENAME    std::string("lgput")
std::ifstream input (FILENAME+".in");
std::ofstream output(FILENAME+".out");

int N, P;
int fastPow(int base, int exp) {
    if (exp == 0) return 1;
    int v = fastPow(base, exp/2);
    v = (1ll*v*v)%MOD;
    if (exp&1) v = (1ll*v*base)%MOD;
    return v;
}

int main()
{
    input >> N >> P;
    output << fastPow(N, P) << '\n';

    return 0;
}