#include <bits/stdc++.h>

using namespace std;

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

long long mod = 1999999973;

int main() {
    long long n, p;
    in >> n >> p;

    long long ans = 1;

    while (p) {
        if (p & 1) {
            ans = (ans * n) % mod;
            p--;
        }

        n = (n * n) % mod;
        p >>= 1;
    }

    out << ans << '\n';
}