【HDU1005】Number Sequence(矩阵快速幂)

记录一个菜逼的成长。。php 题目连接 题目大意： f[1] = 1,f[2] = 1,f[n] = (a*f[n-1]+b*f[n-2])%7(n > 2) 给你a,b。求f[n]。c++ 网上好像都是找规律的。 我想用下矩阵求递推式，相似矩阵快速幂求斐波那契。 搞清楚原理后，只要稍微改动下就能够了。web 咱们能够构造矩阵 (f[3]f[2])=(a b1 0)(f[2]f[1]) f[3]=

>>阅读原文<<