0x01

摘要： 可以这样来理解“矩阵快速幂”的思路，它其实源自于任何“幂运算”都满足这样两条关键性质： 结合律：\((A^x)\times(A^y)=A^{x+y}\)。 平方技巧：\((A^x)^2=A^{2x}\)。 把要算的指数 \(t\) 用二进制展开： \[t = b_0\cdot2^0 + b_1\cd 阅读全文