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

const long long MOD = 1999999973;

long long expPow(long long x, long long y, long long result) {
    if (y == 0) {
        return result;
    }
    if (y % 2) {
        return expPow((x * x) % MOD, y / 2, (result * x) % MOD);
    }
    return expPow((x * x) % MOD, y / 2, result);
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    freopen("lgput.in", "r", stdin);
    freopen("lgput.out", "w", stdout);
    long long x, y;
    cin >> x >> y;
    cout << expPow(x, y, 1LL);
    return 0;
}