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

long n,p,mod=1999999973;

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

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

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