解题思路: 先说明一下结论在下都不会证明,囧……。 对于一个正整数n,我们求Fib数模n的循环节的长度的方法如下: (1)将n分解质因数,即n=pk11pk22……pkmm (2)分别计算Fib数模pkii的循环节的长度,假设是x1,x2,……xm (3)则Fib数模n的循环节的长度为ans=lcm(x1,x2,……xm) 从上面三个步骤看来,貌似最困难的是第二步,那么我们如何求Fib数模 pm 的循环节长度呢? 这里有一个优美的定理: Fib数模pm的循环节长度等于G(p)∗pm−1,其中G(p)表示Fib数模p…

2017年12月8日 0条评论 1点热度 阅读全文