#include <fstream>

#define NUMBER 1999999973

using namespace std;

int power(int n, int p) {
    if (p == 0)
        return 1;
    else if (p == 1)
        return n;
    else if (p % 2 == 0)
        return power(n * n, p / 2);
    else if (p % 2 != 0)
        return n * power(n * n, (p - 1) / 2);
}

int main() {
    int n, p;
    ifstream input("lgput.in");
    ofstream output("lgput.out");
    input >> n >> p;
    output << power(n, p) % NUMBER;
    return 0;
}