#include <bits/stdc++.h>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
typedef long long Int;
const Int MOD= 1999999973LL;
int putere(Int baza,Int expo)
{
  if(expo==0)
    return 1;
  Int rez=putere(baza,expo/2);
  rez=rez*rez%MOD;
  if(expo%2)rez=rez*baza%MOD;
  return rez;
}
Int n,p;
int main(){ 
  
  f>>n>>p;
  g<<putere(n,p);
  return 0;
}