#include<fstream>

using namespace std;


int main(){
    ifstream inFile("lgput.in");
    ofstream outFile;
    outFile.open("lgput.out");
    long long N,P;
    inFile>>N>>P;
    long long  m=1999999973;
    long long n=P,p=1;
    while(n>0){
       if(n%2==1){
            p=((p%m)*(N%m))%m;
            n--;
       }
          else{
            p=((p%m)*(p%m))%m;
            n=n/2;
          }

    }
    outFile<<p;
}