#include <iostream>
#include <fstream>
#include <map>
#include <vector>
#include <algorithm>
#include <tuple>

using namespace std;

int power(int N, int P){
    if(P == 0)
        return 1;

    int X = power(N, P/2)%1999999973;

    if(P%2==1)
        return X*X*N;
    else
        return X*X;
}

int main(){

    int N, P;

    ifstream in("lgput.in");
    ofstream out("lgput.out");

    in>>N>>P;

    out<<power(N,P);

    return 0;
}