當mod乙個大數p的時候，還有進行乘法的時候可能會爆long long的時候，就用快速乘或者快速冪。
參考：先上模板：
快速乘：ll multi(ll a,ll b,ll m)return
ans;
}
快速冪：
ll pow_mod(ll a,ll b,ll m)return
res;
}
快速乘+快速冪 hdu題目鏈結
（題解）
矩陣快速冪：
node mult(node a,node b) //進行矩陣的計算
returnt;}
void pow_mod(long
long
n)}
兩道矩陣快速冪：
cf 450b
（題解）
poj 3070 fibonacci矩陣快速冪新解法
關於快速冪 快速乘 矩陣快速冪
一 快速冪 快速冪是用於解決類似 a b mod p 值型別的問題的。使用普通的方法是從 1 迴圈至 b 再逐次累乘，逐次取模。但這種方法對於 b 很大的時候卻可能會超時。那麼，這時候我們就需要使用快速冪了。快速冪是基於以下式子 若 b mod 2 1 則 a b a frac times a fr...
快速冪 快速乘
直接求解，需要迴圈b次。思路 將b轉化為二進位制。對應為1的次數的冪保留，只需要將保留的冪的結果進行乘積就是a b。class solution def fast self,a,b b bin b 2 res 1for i in b 1 if i 1 res res a a a return res...
快速乘，快速冪
老是忘記還是寫下來記錄一下 快速乘，和快速冪都是防止爆int，或long long,如果爆longlong可以選擇兩者結合，或者使用 int128 上網搜了還是不懂 例題 include iostream using namespace std int main b b 2 a a a m cout...