1. 程式人生 > >51nod 1361 有一種遞推(一階二次遞推式)

51nod 1361 有一種遞推(一階二次遞推式)

矩陣 個數 bubuko 二次 技術 有一種 這就是 mage 9.png

技術分享圖片

分析:- - 這就是個數學競賽題啊...遞推式可以這麽求:

技術分享圖片

tn可以用矩陣快速冪求出來,然後用最後一個式子求一下bn再代回去求an就行了。p^2-1不一定是最小周期,但一定是一個周期。

51nod 1361 有一種遞推(一階二次遞推式)