#include <iostream>
#include <cstdio>
using namespace std;

const unsigned long long MOD = 1999999973ULL;

int main() {
    unsigned long long N, P;

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

    cin >> N >> P;

    unsigned long long rezultat = 1;
    for (unsigned long long i = 0; i < P; ++i) {
        rezultat = (rezultat * N) % MOD;
    }

    cout << rezultat;
    return 0;
}