#include <iostream>
#include <fstream>

#define ll long long

using namespace std;

ifstream fin("lgput.in");
ofstream fout("lgput.out");

const ll MOD = 1999999973;

ll putere(ll a, ll n) {
    ll res = 1;
    while (n != 0) {
        if (n % 2 == 1) {
            res = ((res % MOD) * (a % MOD)) % MOD;
        }
        a = ((a % MOD) * (a % MOD)) % MOD;
        n >>= 1;
    }
    return res;
}

int main() {

    ll a, n;
    fin >> a >> n;
    fout << putere(a, n);

    return 0;
}