TA

A Lannister always pays his debts

[pa2015]Fibonacci 解题报告

考虑斐波那契数列模n的循环节,设其长度为L(n)。(这个东西有个学名叫the Pisano period) 显然,若n=pq((p,q)=1),则L(n)=lcm(L(p),L(q))。所以我们就可以将n分解成若干pkp^k的乘积考虑。 对于L(pk)L(p^k)(p是质数,k>1),有...

2016-04-19 09:17:34

阅读数:632

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭