1，當b為偶數時，a^b可以轉為a^2的b/2次方。
2，當b為奇數時，a^b可以轉為a^2的b/2次方，再乘以a。
而a^2的b/2次方，以可以使用上述方式轉為a^4的b/4次方再乘以某個數。**如下
public class solution
a*=a;
b=b>>1;
}return ans;
}這段短小的**說實話現在腦子裡還一團漿糊，至於為什麼ans為啥開始要賦值未1就不用多解釋了，關鍵在於b是奇數時為什麼ans=ans*a；有大佬看見了跪求詳解。ps：網上的快速冪解釋基本都看了，但是可能還是智商不夠用吧。有大佬看見麻煩留下你的精彩。
快速冪 普通快速冪 矩陣快速冪
題意 n個人排隊，f表示女，m表示男，包含子串 fmf 和 fff 的序列為o佇列，否則為e佇列，有多少個序列為e佇列。分析 矩陣快速冪入門題。下面引用巨巨解釋 用f n 表示n個人滿足條件的結果，那麼如果最後乙個人是m的話，那麼前n 1個滿足條件即可，就是f n 1 如果最後乙個是f那麼這個還無法...
快速冪（整數快速冪 矩陣快速冪）
1 整數快速冪 例如求x 8 就是x x x x x x x x 正常的運算方式是，x的值乙個個往上乘上去，乘法運算執行7次 x x x x x x x x 也可以採用這種運算方式，先進行乘法得到x 2再對x 2進行三次乘法。這種運算要明顯比第一種情況要快 所以對於整數快速冪，也是結合了這種思想 x...
快速冪（矩陣快速冪）
求 3 0 3 1 3 n mod 1000000007 input 輸入乙個數n 0 n 10 9 output 輸出 計算結果 sample input 3sample output 40 分析 利用等比數列的求和公式得所求和是 3 n 1 1 2，如果暴力求3 n 1 會超時，這裡引入快速冪來...