摘要： jun 碰到了挺多数列的题，线性递推，值又很大，直接推会超时，所以去网上找题解的时候，找到了矩阵快速幂以及杜教板子，杜教板子还没看懂，就以后再发 首先，快速幂，之前也学了整数的快速幂，复杂度是O（log^2n）这里就把模版贴一下 然后对于矩阵快速幂，只需要在快速幂中将两个整数a ，b改成矩阵形式就行 阅读全文