#include<stdio.h>
#include<stdlib.h>
int main()
{
int a,i,s,n;
while(scanf("%d%d",&a,&n)!=EOF&&a!=0||n!=0)
{
s=a%1000;
for(i=0;i<n-1;i++)
{
s=(s*a%1000)%1000;
}
printf("%d\n",s);
}
return 0;
}
只考虑每次平方的后三位
原文：http://www.cnblogs.com/aisuiyuan/p/4402159.html