#include <iostream>
using namespace std;

int putere(int a, int b, int c) {
    if (b == 0)
        return 1;
    if (b % 2 != 0)
        return (a * putere(a, b - 1, c)) % c;
    else {
        return ((putere(a, b/2, c) % c) * (putere(a, b/2, c) % c)) % c;
    }
}

int main () {
    int N, P, c = 1999999973;
    cin >> N >> P;
    cout << putere(N, P, c);
}