#include <fstream>
using namespace std;
#define llu long long unsigned
#define MOD 1999999973
int main ()
{
	ifstream fin("lgput.in");
	ofstream fout("lgput.out");
	llu n,p,sol;
	fin>>n >>p;
	for(sol=1;p;p>>=1)
	{
		if(p&1)
			sol=(sol*n)%MOD;
		n=(n*n)%MOD;
	}
	fout<<sol;
   
    
    return 0;    
}