#include <bits/stdc++.h>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
typedef long long Int;
const Int Mod = 1999999973LL;
Int n, p;
Int putere(Int b, Int e) {
    Int r = 1;
    for(;e;e /= 2) {
        if (e%2) {
            r = r * b % Mod;
        }
        b = b * b % Mod;
    }
    return r;
}
int main() {
    f >> n >> p;
    g << putere(n, p);
    return 0;
}