#include <iostream>
#include <fstream>
using namespace std;

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

const int MOD = 1999999973;

long long exp(long long n, long long p)
{
  if (p == 0) { return 1; }

  if (p % 2 == 0)
  {
     long long x = exp(n, p / 2);
     return (x * x) % MOD; 
  }
  return n * exp(n, p - 1) % MOD;

}


int main() 
{
  long long n, p;
  fin >> n >> p;

  fout << exp(n, p);
}