#include <bits/stdc++.h>
using namespace std;

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

int rise_to_power(int n, int p) {
    if (p == 1) {
        return n % 1999999973;
    }
    if (p % 2 == 0) {
        return rise_to_power(n, p / 2) % 1999999973 * rise_to_power(n, p / 2) % 1999999973;
    }
    if (p % 2 != 0) {
        return rise_to_power(n, p / 2) % 1999999973 * rise_to_power(n, p / 2) % 1999999973 * n % 1999999973;
    }
}

int main() {
     int n, p;
     fin >> n >> p;
     fout << rise_to_power(n, p);
}