#include <iostream>
#include <fstream>
using namespace std;

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

const int MOD=1999999973;
int ridicare(int N,int P){

    int r=1;
    while(P){
        if(P%2==1){
            r=(1LL*r*N)%MOD;
            P--;
        }
        else{
            P/=2;
            N=(1LL*N*N)%MOD;
        }

    }
    return r;

}

int main()
{
    int N,P;
    intrare>>N>>P;
    iesire<<ridicare(N,P);

    return 0;
}