#include<stdio.h>
int main()
{int a,b,i;
unsigned long int A=1;
scanf("%d %d",&a,&b);
for(i=1;i<=b;i++)
A*=a;
if(A<10000)
printf("%d\n",A);
else if(A>9999)
{
A%=10000;
printf("%04d\n",A);
}
return 0;
}