#include <stdio.h>
#define p 1999999973
 
int main(){
	unsigned long a,b,c=1;
	FILE*f=fopen("lgput.in","r");
	fscanf(f,"%ld %ld",&a,&b);
	fclose(f);
	while(b){
		if(b&1){
			b--;
			c*=a;
		}
		b>>=1;
		a*=a;
	}
	FILE*g=fopen("lgput.out","w");
	fprintf(g,"%ld",c%p);
	fclose(g);
	return 0;
}