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

#define m 1999999973;

unsigned long long 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)%1999999973;
}

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