【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]=

>>阅读原文<<