#include <fstream>
#define REST 1999999973

using namespace std;

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

long long x, p;

long long lgput (long long x, long long p) {
    if (p == 0)
        return 1;
    if (p == 1)
        return x % REST;
    if (p % 2) {
        return x * lgput (x * x % REST, (p - 1) / 2) % REST;
    }
    return lgput (x * x % REST, p / 2) % REST;
}

int main () {
    fin >> x >> p;
    fout << lgput (x, p);
}