#include <fstream>

using namespace std;
ifstream fi("lgput.in");
ofstream fo("lgput.out");
int n,e,r,m=1999999973;
long long p;

int main()
{
  fi>>n>>e;
  for (p=n,r=1;e>0; e>>=1){
    if (e & 1){
      r=r*p%m;
    p=p*p%m;
    }
  }
  fo<<r;
}


























/*#include <fstream>

using namespace std;

ifstream fi("lgput.in");
ofstream fo("lgput.out");
int m = 1999999973, n, e, r;
long long p;

int main() {
  fi >> n >> e;
  n = 3; e = 5;
  for (p = n, r = 1; e > 0; e >>= 1) {
    if (e & 1)
      r = r * p % m;
    p = p * p % m;
  }
  fo << r;
  return 0;
}*/