#include <iostream>
#include <fstream>
using namespace std;
#define MOD 1999999973
ifstream in("lgput.in");
ofstream out("lgput.out");
long long int exp(int a, int b){
  long long int r = 1;
  while (b){
    if (b&1)
      r = 1LL*r*a%MOD;
    b >>=1;
    a=1LL*a*a%MOD;
  }

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