二分求幂 1

/*

二分求幂

题目1441：人见人爱 A ^ B

题目描述：

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

输入：

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

输出：

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

样例输入：

2 3

12 6

6789 10000

0 0

样例输出：

8

984

1

*/

/*

因为A^B的数字过大，不能求出具体数字后，再确定后三位，只能在处理过程中处理，只保存后三位

*/

#include <stdio.h>

int main(){
int a,b;
while(scanf("%d%d",&a,&b) != EOF){
if(a==0 && b==0) break;
int ans = 1;//保存最终结果，初始值为1
while(b != 0){//转换2进制
if(b%2 == 1){
ans *= a;
ans %= 1000;//保存后三位
}
b /= 2;
a *= a;//a代表权重
a %= 1000;//求a的后三位
}
printf("%d\n",ans);
}
return 0;

}