#include<fstream>
using namespace std;

ifstream fin("lgput.in");
ofstream fout("lgput.out");

int main()
{


	long long nr,n,p,mod,i,q=1;


	fin>>n>>p;
    

	mod=1999999973;

	for(i=p,nr=n;i>1;i=i/2)
	{
	  if(i&1)
	  {
		 q=(q*nr)%mod;
		  i--;
	  }
		nr=(nr*nr)%mod;
	}

	fout<<(nr*q)%mod;
	
    fin.close();
	fout.close();


	return 0;
}