#include<fstream>
#define mod 1999999973
using namespace std;
long long  x, p, n, y;
int main()
{
	ifstream cin("lgput.in");
	ofstream cout("lgput.out");
	cin >> x >> n;
	 p = 1;
	 y = 1;
	 while (n > 1)
	 {
		 if (n & 1)
		 {
			 y = (y*x) % mod;
			 x = (x*x) % mod;
			 n = (n - 1) / 2;
		 }
		 else
		 {
			 x =( x*x)%mod;
			 n = n / 2;
		 }
	 }
	 cout <<( x*y)%mod;
	 return 0;
}