二分幂

#include<stdio.h>
#include<stdlib.h>
#define N 1000;
int main(){
long  int  a,b,ans;
while(scanf("%d%d",&a,&b)!=EOF){
if(0==a&&0==b){break;}
     ans=1;
while(b!=0){
if(1==b%2){
ans*=a;
ans%=N;
}
b/=2;
a*=a;
a%=N;
}
printf("%lld",ans);
}
system("pause");
return 0;
}