#include <stdio.h>
FILE *f=fopen("lgput.in","r");
FILE *g=fopen("lgput.out","w");
int a,b;

int upon(int a,int b){
	register int aux;
	if(b==0)
		return 1;
	else{
		aux=upon(a,b/2);
		aux=aux*aux%1999999973;
		if(b%2==1)
			return (aux*a)%1999999973;
		else
			return aux;
	}
}

int main(void){
	register int i,j;
	
	fscanf(f,"%d %d",&a,&b);
	fclose(f);
	
//	upon(a,b);
	fprintf(g,"%d",upon(a,b));
	return 0;
}