#include<fstream>
#define MOD 1999999973
using namespace std;

int pow(long long x, long long p){
   long long rez = 1; x %= MOD;
     for(; p; p >>= 1) {
       if(p & 1) {
         rez *= x;
         rez %= MOD;
                }
        x *= x;
        x %= MOD;
       }
   return rez;
}

int main(void){
    ifstream fin("lgput.in");
    ofstream fout("lgput.out");
    long long  n,p,k;
    fin>>n>>p; fin.close();
    k=pow(n,p); fout<<k; fout.close();
 return 0;   
}