阅读背景:

A-ThepowerofFibonacci_2019牛客暑期多校训练营(第九场)

来源:互联网 

题意

\(\sum_0^n{Fb}_i^m \mod (1e9)\)

题解

模1e9时的斐波那契数列重复节太大,斟酌把模数质因数分解成模1e9时的




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: