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)=

>>阅读原文<<