#include <bits/stdc++.h>

using namespace std;

ifstream in("lgput.in");
ofstream out("lgput.out");

const int MOD = 1999999973;

int lgput(int a, int b) {
    int ret = 1;
    while (b) {
        if (b & 1) ret = 1LL * ret * a % MOD;
        b >>= 1;
        a = 1LL * a * a % MOD;
    }
    return ret;
}

int main() {
    int a, b;
    in >> a >> b;
    out << lgput(a, b);
    return 0;
}