#include <fstream>

using namespace std;

ifstream cin("lgput.in");
ofstream cout("lgput.out");

#define MOD 1999999973

typedef long long ll;

ll pow(ll base, ll power) {
    ll ans = 1;
    while(power > 0) {
        if(power & 1) ans = (ans * base) % MOD;
        base = (base * base) % MOD;
        power >>= 1;
    }
    return ans;
}

int main() {

    int x, y;
    cin >> x >> y;W
    cout << pow(x, y);
    return 0;
}