Ps:查了下快速幂，顺便在这用下....

积的求余等于两个数的求余的积再求余...

代码：

#include "stdio.h"
int mod(int a,int b);
int main(){
 int a,b,n;
 while(~scanf("%d%d",&a,&b) &&(a||b) ){
  printf("%d\n",mod(a,b)); 
 }
 return 0;
}
int mod(int a,int b){
 int ans=1;
 a=a%1000;
 while(b>0){
  if(b%2==1) ans=(ans*a)%1000;
  b=b/2;
  a=(a*a)%1000; 
 }
 return ans;
}