#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("lgput.in");
ofstream fout("lgput.out");

const int MOD = 1999999973;

unsigned long long a, b, p = 1;

int main(){

   fin >> a >> b;
   while(b){
      if(b % 2 == 1)
        p = ((p % MOD) * (a % MOD)) % MOD;
      a = ((a % MOD) * (a % MOD)) % MOD;
      b /= 2;
   }
   fout << p;


   fin.close();
   fout.close();
   return 0;
}