几许情愁的博客

有一个序列是这样定义的：f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.给出A，B和N，求f(n)的值。Input输入3个数：A,B,N。数字之间用空格分割。(-10000 <= A, B <= 10000, 1 <= N <= 10^9)Output输出f(n)的值。...

前几天打比赛遇到的矩阵快速幂，当时不会做（矩阵快速幂已经忘干净了），现在补上，在加深一下对矩阵快速幂的理解；题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6470构造矩阵：f[n] =2*f [n-2]+f [n-1]+n^3; (n+1)^3=n^3+3*n^2+3*n+1；所以【 f[n-2], f[n-1], n^3...