//1441 人见人爱 A^B
//结果后三位只会和A后三位及B有关
//二分乘法 对指数化为2进制
#include<cstdio>
int
main(void)
{
int A,B;
while(~scanf("%d%d",&A,&B) && A&& B)
{
int ans=1;//后三位
A %= 1000;
while(B)
{
if(B%2==1)
{
ans *= A;
ans %= 1000;
}
B /= 2;
A *= A;
A %= 1000;
}
printf("%d\n",ans);
}
return 0;
}