#include<fstream.h>
	#include<math.h>
	int main()
	 {
	  ifstream be ("lgput.in");
	  ofstream ki ("lgput.out");
	  const long k=1999999973;
	  long long a,b,d=1;
	 be>>a>>b;
	 be.close();
	 if (b==0)
	   { ki<<1; }
	 else {
	   for (;b>0;b/=2)
		{
		 if (b%2)
		  d=(d*a)%k;
		 a=(a*a)%k;
		}
		 ki<<d;
	  }
	 ki<<'\n';
	 ki.close();
	 return 0;
  }