Utoрia

摘要： 线性递推可用矩阵快速幂$O(\log nk^3)$解。 构造系数矩阵的方法是先列出转移式，然后看哪些项是要的填为1，否则填0。如对$$f_{i,0}=f_{i 1,1}$$ $$f_{i,1}=f_{i 1,0}$$ 则构造矩阵 矩阵快速幂代码如下： 阅读全文