#include <iostream>
#include <cstdio>

#define ll long long

using namespace std;
int m = 1999999973;
ll pow(ll base, ll exp) {
    ll sol = 1;
    for (; exp; exp >>= 1, base = (base * base) % m) {
        if (exp & 1)
            sol = (sol * base) % m;
    }
    return sol;
}

int main() {
    freopen("lgput.in", "r", stdin);
    freopen("lgput.out", "w", stdout);

    ll a, b;
    cin >> a >> b;
    cout << pow(a, b);
    return 0;
}