c++中雖然有pow函式，可以進行冪運算，但不是精確的，往往在我們需要大量的精確的冪運算時，樸素的O(n^2)演算法是顯得比較慢，這時我們就需要自己寫pow函數了（只對整數進行運算）。

程式碼還是比較簡單的，但由於冪運算資料太大，所以用long long型別，先看程式碼：

#include<bits/stdc++.h>
#define ll long long
using namespace std;

ll poww(ll a,ll b){
    ll ans = 1, push = a;
    while(b>0){
        if(b & 1){
            ans *= push;
        }
        push *= push;
        b >>= 1;
    }
    return ans;
}

int main(){
    cout << poww(2, 23) << endl;
    return 0;
}
 

把long long 定義為ll很方便寫程式碼。

快速冪運算算是利用了二進位制的吧，我們都直到二進位制數可以表示十進位制任意一個數，所以在這個前提下先舉個例子：比如計算a^13，常規需要計算13次得到結果，當把13表示為1+4+8，也就是1101，&運算子常用來判斷數的奇偶，所以當b為奇數也就是對應二進位制位為1時，就要計算，push是當前a的幾次方，這就很好理解了。