人见人爱A^B ---记录

Problem Description
求A^B的最后三位数表示的整数。
说明：A^B的含义是“A的B次方”

Input
输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=A,B<=10000），如果A=0, B=0，则表示输入数据的结束，不做处理。

Output
对于每个测试实例，请输出A^B的最后三位表示的整数，每个输出占一行。

Sample Input
2 3
12 6
6789 10000
0 0

Sample Output
8
984
1

快速幂运算: 底数平方，指数不断除以2， 例如:

#include<bits/stdc++.h>
using namespace std;

int f(int x, int y) {
	int ans;
	if(y == 0) {
		ans = 1;
	} else {
		ans = f(x * x % 1000, y / 2); 
		if(y % 2) { // 如果是基数，则再*一个x
			ans = ans * x % 1000;
		}
	}
	return ans;
}

int main() {
	int a, b;
	while(~scanf("%d %d", &a, &b), a + b) {
		a %= 1000;
		printf("%d\n", f(a, b));
	}
	return 0;
}