HDOJ2035 人见人爱A^B 二分法

//二分法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;
}