早在2007年就有外国发现这一现象,比发表了第一篇论文,链接:
英文读不懂,数学又只能先记下了:
求f ( f( n ) ),f 表示斐波那契数
n≤10100
对于1e9+7 取mod。
fib数modpmfib数modpm 的最小循环节长度为 G(p)∗pm−1其中,G(p)表示的最小循环节长度
现在就是求G(p)
对于G(p)我们有如下定理
如果5是模p的二次剩余那么循环节的长度是p−1的因子否则长度为2(p+1)
二次剩余及计算方法
对于小于等于5的素数特殊判断,loop(2)=3,loop(3)=8,loop(5)=20。本题的循环节是2e9+16;
也就是 2*p+2;