#include<stdio.h>
#define mod 1999999973
FILE *F=fopen("lgput.in","r");
FILE *G=fopen("lgput.out","w");

long long n,p;

void rez()
{
	long long putere=1, nr=n, i;
	
	for(i=0; (1<<i)<=p;++i)
	{
		if(((1<<i)&p)!=0)
			putere=((putere % mod) * (nr%mod)) %mod;
		
		nr=((nr%mod)*(nr%mod))%mod;
	}
	
	fprintf(G,"%lld\n",putere);
}

int main()
{
	fscanf(F,"%lld%lld",&n,&p);
	rez();
	fclose(F);
	return 0;
}