#include <fstream>
#define REST 1999999973

using namespace std;

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

unsigned int x, p;

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

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