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


int power(int n,int p);


int main(){
   ifstream inFile("lgput.in");
   int n,p;
   inFile>>n>>p;
   ofstream outFile;
   outFile.open("lgput.out");
   outFile<<power(n,p);
}

int power(int n,int p){
    if(p==1) return n%1999999973;
       else if(p%2==1) (power(n*n,p/2))%1999999973;
               else (n*power(n*n,(p-1)/2))%1999999973;
}