#include <iostream>
#include <cstdint>
#include <cmath>

using namespace std;

int64_t exponentiere(int N, int P){
    int64_t rez;
    if(P == 0)
        return 1;
    if(P == 1)
        return N;
    if(P%2 == 0)
        return exponentiere(N*N, P/2) % 1999999973;
    else
        return N*(exponentiere(N*N, (P-1)/2) % 1999999973) % 1999999973;
}

int main(){
    freopen("lgput.in", "r", stdin);
    freopen("lgput.out", "w", stdout);

    int N, P;
    cin >> N >> P;
    cout << exponentiere(N, P) ;
    return 0;
}