#include <iostream>
#define int long long
using namespace std;

long long MOD = 1999999973;

int cutepow(int n, int p) {
    if(p == 0)
        return 1;
    if(p % 2 == 1)
        return (n * cutepow(n, p - 1)) % MOD;
    int uwu = cutepow(n, p / 2);
    return uwu * uwu % MOD;
}

signed main() {
    freopen("lgput.in", "r", stdin);
    freopen("lgput.out", "w", stdout);
    int n, p; cin >> n >> p;
    cout << cutepow(n, p);
}