#include <iostream.h>
#include <math.h>
#include <fstream.h>
fstream f("lgput.in",ios::in);
fstream g("lgput.out",ios::out);
long long n,p,prod;
const long c=1999999973;

int main ()
{
  f>>n;
  f>>p;
  if (n==1) g<<"1";
	else {
	       prod=1;
	       while (p>0)
		{
		  if (p%2==1) { prod=(prod%c*n%c)%c;
				p--;
			       }
			else { n=(n%c*n%c)%c;
			       p/=2;
			      }
		  }
	      }
  g<<prod;
  return 0;
}