#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% 1999999973, P>>1) % 1999999973;
    else
        return (N% 1999999973)*(exponentiere(N*N% 1999999973, (P-1)>>1)) % 1999999973;
}

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

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