#include <iostream>

#define MOD 1999999973
#define ull unsigned long long

using namespace std;

// power(N, 8) = power(N, 4) * power(N, 4)
ull power(ull N, ull P) {
    if(P == 1)
        return N;
    if(P == 0)
        return 1;

    ull s = power(N, P / 2);
    s = (s % MOD) * (s % MOD) % MOD;
    if(P % 2 != 0)
        s = (s % MOD) * (N % MOD) % MOD;

    return s;
}

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

    ull N, P;

    cin >> N >> P;
    cout << power(N, P);
    return 0;
}