#include <iostream>
#include <fstream>
using namespace std;
ifstream fin ("lgput.in");
ofstream fout ("lgput.out");

int expo(int a, int b){
  int result = 1;

  while (b){
    if (b&1){
      result *= a , result %= 1999999973 ;
    }
    b >>=1 ;
    a *= a;
  }

  return result;

}
int main ()
{
  long int N , P;
  fin>>N>>P;
  long int R;
  long int exp = expo (N,P) ;
  fout << exp;
  return 0;
}