摘要：题目链接：戳我题目大意：一个函数 f(x) 当 x= 10 时，f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10);给 k 和 m，求 f(k) % m的值样例解释：略解题思路：用矩阵快速幂，建立A 矩阵为 10 * ... 阅读全文

摘要：点击打开链接当天比赛没想到是矩阵快速幂， 弱渣一个===题意不用说， 构造矩阵， A(i, j) = A(i-1, j) + A(i, j-1) = ............递推一下就知道了， 所以我们可以按照下面的构造代码#include #include #include using names... 阅读全文

摘要：斐波那契数列为例 an=an-1+an-2我们的目的是通过矩阵乘法，求得斐波那契数列的第n项，为了得到这个结果，我们还需要由[an-2 an-1]推得[an-1 an]我们设[an-2an-1]为矩阵A，因为A1×2B2×2=C1×2，所以C与A是同规模的矩阵代码（来自CHC大神）#include ... 阅读全文

摘要：http://acm.fzu.edu.cn/problem.php?pid=1683自己独立完成的矩阵快速幂，O(∩_∩)O哈哈~Description已知 F（n）=3 * F（n-1）+2 * F（n-2）+7 * F（n-3），n>=3，其中F（0）=1，F（1）=3，F（2）=5，对于给定的... 阅读全文