摘要： 题意：给定n和p，求第n个Fibonacci数mod p的值，n不超过2^31。思路：现在我们需要构造一个2 x 2的矩阵，使得它乘以(a,b)得到的结果是(b,a+b)。每多乘一次这个矩阵，这两个数就会多迭代一次。那么，我们把这个2 x 2的矩阵自乘n次，再乘以(0,1)就可以得到第n个Fibonacci数了。不用多想，这个2 x 2的矩阵很容易构造出来：View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <string> 5 #inc 阅读全文

摘要： 题意：给出a0~a9和k、m, f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10);求f(k)%m。思路：矩阵A 矩阵B0 1 0 0 0 0 0 0 0 0 f0 f10 0 1 0 0 0 0 0 0 0 f1 ... 阅读全文