#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%mod)*(power((n%mod),p-1)%mod))%mod;
  else 
	return power(((n%mod)*(n%mod))%mod,p/2)%mod;
}

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