#include<fstream>
#include<cmath>
using namespace std;
#define m 1999999973;

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==0) (power((n*n)%1999999973,p/2));
               else ((n*power((n*n)%1999999973,(p-1)/2)));
}