摘要：题面 下面数列的第 n 项： f(0) = a0 ,f(1) = a1 ,f(2) = a2 f(n) = b×f(n − 1) + c×f(n − 2) + d×f(n − 3) + e (n ≥ 3) 输入格式 包含 1 行，共 8 个整数：a0、a 1、a 2、b、c、d、e、n。 输出格式 阅读全文

摘要：题面 结论：gcd(F[n],F[m])=F[gcd(n,m)];F[n]=a和F[n+1]=bF[n+2]=a+b,F[n+3]=a+2b,…F[m]=F[m?n?1]a+F[m?n]bF[n]=a,F[n+1]=b,F[m]=F[m?n?1]a+F[m?n]F[m]=F[m?n?1]?F[n]+ 阅读全文

摘要：首先来看一下定义： 看不懂？那么用循环思想来解释一下； 首先你要知道，只有在第一个矩阵的列数和第二个矩阵的行数相同时乘法才有意义。 那么，对于答案C在(i,j)上的元素，可以理解为A的第i行和B的第j列上的乘积和~； 所以在进行矩阵加速的时候，可以通过枚举i,j,k来进行计算; 下面以著名的斐波那契 阅读全文