#include <bits/stdc++.h>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
const int MOD = 1999999973;
int main() {
    unsigned n, p;

    fin >> n >> p;

    int ans = 1;
    while(p) {
        if(p & 1)
            ans = (1LL * ans * n) % MOD;
        n = (1LL * n * n) % MOD;
        p >>= 1;
    }
    fout << ans;
    fin.close();
    fout.close();
    return 0;
}