#include <bits/stdc++.h>
using namespace std;

namespace lgput {
    constexpr int MOD = 1999999973;
}

int64_t raise_to_power(int64_t base, int64_t exponent) {
    int64_t res= 1;
    while (exponent > 0) {
        if (exponent & 1LL)
            res = res * base % lgput::MOD;
        exponent >>= 1;
        base = base * base % lgput::MOD;
    }

    return res;
}

void solve() {
    int64_t base, exponent;
    cin >> base >> exponent;

    cout << raise_to_power(base, exponent) << endl;
}

int main() {
    freopen("lgput.in", "r", stdin);
    freopen("lgput.out", "w", stdout);
    cin.tie(nullptr);
    ios_base::sync_with_stdio(false);

    solve();

    return 0;
}