#include <iostream>
#include <fstream>

using namespace std;

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


long long rezolvare(long long putere, long long numar){
  if(putere == 0)
    return 1;
  if(putere == 1)
    return numar;
  if(putere % 2 == 0)
    return rezolvare (putere / 2, (numar * numar)%  1999999973) %  1999999973;
  else
    return  (numar * rezolvare((putere - 1) / 2, (numar * numar)%  1999999973)) %  1999999973;
}

int main(){
  long long nr;
  long long putere;
  in >> nr >> putere;
  out << rezolvare(putere, nr) ;
  return 0;
}