二分求幂 - A^B（王道*）

题目描述：

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

输入：

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

输出：

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

（既然只求最后的三位数，那就没必要整个数字都求出来，计算过程中只保留最后三位就好了）

#include <iostream>
#include<cstdio>
using namespace std;

int main()
{
    int a,b;
    scanf("%d %d",&a,&b);
     || b == )
        printf("0\n");
    ;
    ){//若b不为0，即对b转换二进制过程未结束
         == ){//若当前二进制位为1，则需要累乘a的2^k次至变量ans，其中2^k次为当前二进制位的权重
            ans *= a;//最终结果累乘a
            ans %= ;//求其后三位数
        }
        b /= ;//b除以2
        a *= a;//求下一位二进制位的权重，a求其平方
        a %= ;//求a的后三位
    }
    printf("%d\n",ans);
    ;
}