#include<stdio.h>
#include<math.h>
FILE *Fin=fopen("lgput.in","r"), *Fout=fopen("lgput.out","w");
long int x,p,y=1999999973;
int main ()
{
	fscanf(Fin,"%d",&x);
	fscanf(Fin,"%d",&p);
	if(p%2==1 && p>2)
		x=x*pow(x*x,(p-1)/2);
	else
		if(p!=0)
			x=pow((x*x),(p/2));
	if(x<y)
		fprintf(Fout,"%d",x);
	else
		fprintf(Fout,"%d",x%y);
	fclose(Fin);
	fclose(Fout);
	return 0;
}