人见人爱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 Input2 312 66789 10000 0 0 Sample Output89841

这个题目注意两点：

(1)取a的后三位计算即可： a%1000

(2)会使用取模定理：  (a*b)%1000 == ((a%1000) * (b%1000)) % 1000

如果，不考虑（2）的话，会溢出（long long都会溢出）.

#include <iostream>

using namespace std;

int main () {
    int a, b, i, t;
    while(cin >> a >> b, a|b) {
        t = 1;
        for(int i = 0; i < b; i++) {
            t = (a%1000)*(t%1000)%1000;
        }
        cout << t << endl;
    }
    return 0;
}