你...你不要过来啊！！！

递推题目链接：递推解题思路前面得出的 nnn 个 fff 往前移即可，每次乘以 aaa 得到下一个 fff ，an∗1a_n*1an​∗1，就是转移矩阵。code#include<iostream>#include<cstdio>#include<cstring>#define int long longusing namespace std;const int mod=9973;int n,k;int a[110][110];int

斐波那契数列的和题目链接：斐波那契数列的和解题思路首先数据范围要求我们用矩阵乘法设：∣fn−2fn−1sn−2∣\begin{vmatrix}f_{n-2}&f_{n-1}&s_{n-2}\end{vmatrix}∣∣​fn−2​​fn−1​​sn−2​​∣∣​得转移矩阵：∣010111001∣\begin{vmatrix}0&1&0\\1&1&1\\0&0&1\end{vmatrix}∣∣∣∣∣∣​010​110​011​∣∣∣

Chino的数列题目链接：Chino的数列解题思路刚刚瞄了一眼题解大佬们的做法，我人都傻了。反正咱是用矩阵乘法做的……首先如果要使两个数交换位置，如 111 和 333 ，设如下矩阵：∣0010010010000001∣\begin{vmatrix}0&0&1&0\\0&1&0&0\\1&0&0&0\\0&0&0&1\end{vmatrix}∣∣∣∣∣∣∣∣​0010​0100​1000​0001​

Matrix Power Series题目链接：Matrix Power Series解题思路首先 k<=1018k<=10^{18}k<=1018，那么直接算肯定是不行的。所以我们考虑快速幂和矩阵乘法来计算这道题。设∣an−1sn−2∣\begin{vmatrix}a^{n-1}&s_{n-2}\end{vmatrix}∣∣​an−1​sn−2​​∣∣​需转移为∣ansn−1∣\begin{vmatrix}a^{n}&s_{n-1}\end{vmatrix}

裴波拉契数列IV题目解题思路设∣f[n−2]f[n−1]s[n−2]n1∣\begin{vmatrix}f[n-2]&f[n-1]&s[n-2]&n&1\end{vmatrix}∣∣​f[n−2]​f[n−1]​s[n−2]​n​1​∣∣​则转移矩阵为：∣0100011101001000101001011∣\begin{vmatrix}0&1&0&0&0\\1&1&1&0&1&\\0&

裴波拉契数列III题目链接：裴波拉契数列III解题思路设∣f[n−2]f[n−1]1∣\begin{vmatrix}f[n-2]&f[n-1]&1\end{vmatrix}∣∣​f[n−2]​f[n−1]​1​∣∣​ 和 ∣010110011∣\begin{vmatrix}0&1&0\\1&1&0\\0&1&1\end{vmatrix}∣∣∣∣∣∣​010​111​001​∣∣∣∣∣∣​其他和裴波拉契数列II几乎一样code#in

裴波拉契数列II题目链接：裴波拉契数列II                 ~~~~~~~~~~~~~~~~~                 裴波拉契数列解题思路