数据太大的话会出错,所以可以在计算的时候%1000,只留后三位
#include<stdio.h>
#define MAXSIZE 10010
int k(int x,int y){
int i,sum=1;
for(i=1;i<=y;i++)
sum=sum*x%1000;
return sum;
}
int main()
{
int a,b,sum;
while(~scanf("%d %d",&a,&b)){
if(a==0&&b==0)
break;
sum=k(a,b);
printf("%d\n",sum);
}
return 0;
}