快速幂笔记

快速幂即为快速求出一个数的幂，这样可以避免TLE（超时）的错误。

传送门：快速幂模板

前置知识：

1)

又

2) 

代码：

#include <bits/stdc++.h>
using namespace std;
int quickPower(int a, int b) {
    int ans = 1, base = a; 
    //base 为a的2次方的n次方
    while(b > 0) {
        //如果b的二进制表示下是1
        if(b & 1) ans *= base;
        //把base变为a的2次方的(n+1)次方
        base *= base;
        //删掉二进制b的最后一位数
        b >>= 1;
    }
    return ans;
}
int main() {
    int a, b;
    cin >> a >> b;
    cout << quickPower(a, b);

    return 0;
}

最后膜一波学委大佬（