#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)%m;
}

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