#include <bits/stdc++.h>
#define MOD 1999999973

using namespace std;

void solve() {
    long long n, p;
    cin >> n >> p;
    long long ans = 1;
    while (p) {
        if (p & 1)
            ans = (ans * n) % MOD, --p;
        else
            n = (n * n) % MOD, p >>= 1;
    }

    cout << ans << '\n';
}

int main() {

    // #ifndef ONLINE_JUDGE
    freopen("lgput.in", "r", stdin);
    freopen("lgput.out", "w", stdout);
    // #endif

    int t = 1;
    // cin >> t;

    while (t--)
        solve();

    return 0;
}