#include<fstream>
using namespace std;

int mod=1999999973;
long long rez=1,n,p,k=1,rez1;
int main()
{
	ifstream f("lgput.in");
	ofstream g("lgput.out");
	f>>n>>p;
    n=n%mod;
	rez1=n;
	while(p>1)
	{
		while(k<=p/2)
		{
			rez1=((rez1%mod)*(rez1%mod))%mod;
			k=k*2;
		}
		p=p-k;
		rez=(rez*rez1)%mod;
		rez1=n;
		k=1;
	}
	if(p==1)
		rez=(rez*n)%mod;
	g<<rez;
	return 0;
}