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

递推 题目链接：递推 解题思路 前面得出的 nnn 个 fff 往前移即可，每次乘以 aaa 得到下一个 fff ，an∗1a_n*1an​∗1，就是转移矩阵。 code #include<iostream> #include<cstdio> #include<cstring> #define int long long using 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                  ~~~~~~~~~~~~~~~~~                 裴波拉契数列 解题思路