#include <iostream>
#include <fstream>

using namespace std;
ifstream in ("lgput.in");
ofstream out ("lgput.out");
long long const modulo = 1999999973;
long long lgpow(long long a ,long long b){
  if(b == 0){
    return 1;
  }
  long long result = lgpow(a ,b / 2);
  if(b % 2 == 0){
    return (result * result) % modulo;
  } else{
    return (a * result * result) % modulo;
  }
}
int main()
{
    long long a ,b;
    in>>a>>b;
    out<<lgpow(a , b);
    return 0;
}