摘要：
Description 定义序列a的通项公式为$a_i=\left\{\begin{aligned}1 && i \leq 3 \\a_{i-1}+a_{i-3} && i \geq 4\end{aligned}\right.$ 求序列a的第n项对1e9+7取模的值 Solution 由于n的值很大 阅读全文
摘要：
Description 给定n，求斐波那契数列第n项对1e9+7取模的值 Solution 由于数据太大，朴素的递推会超时，所以我们考虑用矩阵优化。 首先我们要明确矩阵乘法的运算法则，假设A是一个n*m的矩阵，B是一个m*p的矩阵，C是一个n*p的矩阵且满足C=A*B，那么存在 $$C_{i,j}= 阅读全文