#include <iostream>
#include <cstdio>
using namespace std;
const int MOD = 1999999973;

long long N, P;

long long lgput(long long base, long long exp) {
    if (exp == 0) {
        return 1;
    }
    long long result = lgput(base, exp / 2);
    result = (result * result) % MOD;
    if (exp & 1) {
        result = (result * base) % MOD;
    }
    return result;
}

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

    cin >> N >> P;
    cout << lgput(N, P) << "\n";
    return 0;
}