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

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