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

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