//二分法2014-3-11 19:10:15
#include <stdio.h>
int f(int a, int b){
if(b == 1) return a;
int s = f(a, b / 2);
if(b & 1) return s * s * a % 1000;
else return s * s % 1000;
}
int main(){
int a, b;
while(scanf("%d%d", &a, &b), a || b){
a %= 1000;
printf("%d\n", f(a, b));
}
return 0;
}
转载于:https://www.cnblogs.com/changmu/p/3639754.html