2805: 乘方计算 快速幂方法

解题思路: 快速幂

注意事项:

参考代码:

#include <iostream>
// #include <sstream>
#include <cstdio>
// #include <algorithm>
// #include <cmath>
// #include <cstdlib>
// #include <cstring>
// #include <cctype>
// #include <string>
// #include <climits>
// #include <map>
// #include <vector>
// #include <list>
// #include <set>
using namespace std;
// const int maxn = 104;
// const long long MOD = 100000007;
// const double PI = acos(-1.0);

int main() {
    int a, n;
    cin >> a >> n;
    if (a == 0) { // 特殊情况判断
        printf("0\n");
        return 0;
    }
    int ans(1), mul(a); // 快速幂，ans保存答案，mul保存每次要乘的数
    while (n) {
        if (n & 1) ans *= mul;
        n >>= 1;
        mul *= mul;
    }
    printf("%d\n", ans);

    return 0;
}