#include <fstream>
using namespace std;

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

const int MOD = 1999999973;

int Putere(int n, int p);

int main() {
    int n, p;
    fin >> n >> p;
    fout << Putere(n, p);
    fin.close();
    fout.close();
    return 0;
}

int Putere(int n, int p) {
    if (p == 1) return n;
    int x = Putere(n, p / 2);
    x = (1LL * x * x) % MOD;
    if (p % 2 == 1) x = (1LL * x * n) % MOD;
    return x;
}