2019 南昌ICPC網絡賽 H題 The Nth Item （二階線性數列遞推+快速冪優化） or （矩陣快速冪+廣義斐波那契循環節）

寫在前面 須要學會的前置技能： （快速冪+二次剩餘+逆元+擴展歐幾里得） 或者 （矩陣快速冪+二次剩餘） 筆者是一名十八線蒟蒻 A C M e r ACMer ACMer，若是文章有誤，請在評論區下留言，我會盡快處理，很是感謝！html 原題題面 For a series F F F: F ( 0 ) = 0 , F ( 1 ) = 1 F(0) = 0,F(1) = 1 F(0)=0,F(1)=

>>阅读原文<<