ACM - 矩阵快速幂
Scar_Halo
ITer
展开
-
矩阵快速幂
快速幂:ll qpow(ll a, ll b) { ll res = 1; a = a % mod; while(b) { if(b & 1) res = res * a % mod; b >>= 1; a = a * a % mod; } return res;}矩阵快速幂:#include<bits/stdc++.h>...原创 2018-09-17 17:17:46 · 164 阅读 · 0 评论 -
Matrix
斐波拉契数列:Fi=Fi−1+Fi−2F_i = F_{i-1} + F_{i-2}Fi=Fi−1+Fi−2[1110]i−1×[F1F0]=[1110]×[Fi−1Fi−2]=[FiFi−1]\begin{bmatrix}1&1\\1 & 0\\\end{bmatrix}^{i - 1}\times\begin{bmatrix}F_{1}\\...原创 2019-07-04 23:00:02 · 203 阅读 · 0 评论 -
十进制快速幂
xabcd=xa×1000×xb×100×xc×10×xd×1x^{abcd} = x^{a\times 1000}\times x^{b\times 100}\times x^{c\times 10}\times x^{d\times 1}xabcd=xa×1000×xb×100×xc×10×xd×1  ...原创 2019-09-17 16:21:17 · 113 阅读 · 0 评论