hdu 2035 人见人爱a^b

#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;
}

只考虑每次平方的后三位