#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=r*N;
            P--;
        }
        else{
            P/=2;
            N*=N;
        }

    }
    return r%MOD;

}

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

    return 0;
}