摘要：
struct M { LL a[3][3]; void init1()//化单位矩阵 { memset(a, 0, sizeof(a)); a[0][0]=1; a[1][1]=1; a[2][2]=1; } void init0()//清空矩阵 { memset(a, ... 阅读全文
摘要：
求f[n]=f[n-1]+f[n-2]+f[n-3] 我们知道 f[n] f[n-1] f[n-2] f[n-1] f[n-2] f[n-3] 1 1 0 0 0 0 = 0 0 0 * 1 0 1 0 0 0 0 0 0 1 0 0 矩阵快速幂就是利用快速幂的思路，去加速转移矩阵的计算，从而给计算 阅读全文