ACM学习记录day1:STL和快速幂

B - 人见人爱A^B

 HDU - 2035 

原题地址：http://acm.hdu.edu.cn/showproblem.php?pid=2035

#include<iostream>
using namespace std;
long long cal(long long a, long long b) {
    long long res = 1;
    while (b > 0) {
        if (b % 2 == 1) {
            res = res * a % 1000;
        }
        a = (a * a) % 1000;
        b = (b >> 1);
    }
    return res;
}
int main() {
    long long a, b;
    while (cin >> a >> b && (a != 0 || b != 0)) {
        cout << cal(a, b) << endl;
    }
}

总结:最基本快速幂模板