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