#include <iostream>
using namespace std;

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

int main() {
    long long n, p;
    cin >> n >> p;
    cout << putere(n, p, 1999999973);
    return 0;
}