杭电OJ 2065“红色病毒“问题

杭电OJ 2065"红色病毒"问题

链接：http://acm.hdu.edu.cn/showproblem.php?pid=2065

//快速幂+数学
#include<iostream>
#include<cstdio>
using namespace std;
int ksm(long long base, long long power) {//快速幂
    int result = 1;
    while (power) {
        if (power & 1) {
            result =(result*base)%100;
        }
        base = (base * base) % 100;
        power >>= 1;
    }
    return result;
}
int main() {
    long long n;
    while (cin >> n&&n) {
        long long m;
        long long co = 1;
        while (n--) {
            cin >> m;
            cout << "Case " << co << ": ";
            cout << (ksm(4, m - 1) + ksm(2, m - 1))%100<< endl;
            co++;
        }
        cout << endl;
    }
    return 0;
}

**仅供自己温习**