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

#define nr 1999999973

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


long long int pow(long long int n, long long int p){
  if(n == 0 || n == 1)
    return n % nr;
  if(p == 1)
    return n;
  if(p == 0)
    return 1;

  long long int po = 1;

  while(p > 0){
    if(p % 2 == 1){
      po = (po * n) % nr;
    }

    n = (n * n) % nr;
    p /= 2;
  }
  return (po % nr);
}

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

  out<<pow(n, p);

  return 0;
}