Fibonacc 数列模n的循环节

• zxq6 发布于
• 1156 收藏

只谈解法,不说(hui)证明 步骤: 对于一个斐波拉契数列求模n的循环节: 1:任意一个n都可以分解为 priem[i]^time[i] 2:对于每一个prime[i]求出对它的循环节 g[i],则任意prime[i]^time[i]循环节的大小为: k[i]= g[i]^(time[i]-1) 3:则对于模n的循环节为lcm(k[i]); ...