HDU-2035 人见人爱A^B

代码

#include <iostream>

using namespace std;

int main() {

    long long int a, b;
    cin>>a>>b;
    while(a!=0 || b!=0) {
        long long int c = 1;
        for(int i=0; i<b; i++){
            c = c*a;
            if(c>1000){
                c = c%1000;
            }
        }
        cout<<c<<endl;
        cin>>a>>b;
    }

    return 0;
}

注解

1、为了防止溢出，每一步只保留后三位即可。末三位的乘积结果是不变的。

结果