#include <iostream>
#include <fstream>
using namespace std;
#define MOD 1999999973
ifstream in("lgput.in");
ofstream out("lgput.out");
int exp(int a, int b){
  int r = 1;

  while (b){
    if (b&1)
      r *= a%MOD;
    b >>=1;
    a *= a%MOD;
  }

  return r;
}
int main()
{
    long long int n,m;
    in>>n>>m;
    out<<exp(n,m)%MOD;
    return 0;
}