#include "fstream"

using namespace std;

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

long long N, P;
const int mod = 1999999973;

int main(void) {
    long long  res = 1;
    fin >> N >> P;

    while(P) {
        if(P % 2 == 1) {
            res = (res * N) % mod;
            P -= 1;
        }
        if(P >= 2) {
            N = (N * N) % mod;
            P = (P / 2) % mod;
        }
    }

    fout << res;

    return 0;
}