#include <fstream>

using namespace std;

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

const int MOD = 1999999973;

int lgput( int x, int y ){
  int p = 1;
  while( y ){
    if( y & 1 )
      p = (1LL * p * x ) % MOD;
    x = (1LL * x * x) % MOD;
    y >>= 1;
  }
  return p;
}

int main() {
  long long n, p;
  fin >> n >> p;
  fout << lgput(n % MOD, p % MOD);
  return 0;
}