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