#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;
			p--;
		}
		if(p){
			n=(n*n)%mod;
			p>>=1;
		}
	}
	FILE*g=fopen("lgput.out","w");
	fprintf(g,"%lu",z);
	fclose(g);
	return 0;
}