#include <fstream>
using namespace std ;
ifstream f("lgput.in");
ofstream g("lgput.out");

long long n,p,mod=1999999973;

void citire ()
{
  f>>n>>p;
  f.close ();
}

long long power (long long n, long long p)
{
  if (p==0) return 1;
  else if (p%2)
	return (n*power(n,p-1))%mod;
  else 
  {
	long long aux=power(n,p/2);
	return (aux*aux)%mod;
  }
}

int main ()
{
  citire ();
  n%=mod;
  g<<power (n,p);
  g.close ();
  return 0;
}