#include <cstdio>
#define mod 1999999973
int main(){
	unsigned long n,p;
	FILE*f=fopen("lgput.in","r");
	fscanf(f,"%lu %lu",&n,&p);
	fclose(f);
	unsigned long z=1;
	while(p){
		if(p&1)
			z=(z*n)%mod;
		n=(n*n)%mod;
		p>>=1;
	}
	FILE*g=fopen("lgput.out","w");
	fprintf(g,"%lu",z);
	fclose(g);
	return 0;
}