项目欧拉#402

时间:2012-11-23 05:18:04

标签: number-theory

我对PE在这里提出的大量问题感到惊讶。 好吧,我不想要一个解决方案,但我希望在problem 402的正确方向上提供一些提示。

我无法找到S(N)的封闭式解决方案。这就是我得到的which is quite a loop

现在我知道更多的东西,比如Fib(N)mod 1e9是周期性的。看Pisano Periods,S(N)也​​有一段时间。

1 个答案:

答案 0 :(得分:1)

一旦完全理解M(a,b,c),很容易弄清楚S(n)的行为。所以我的建议是,如果你正在为S(n)寻找一个封闭的表格式,首先找到一个M(a,b,c)。

警告:我在S(n)天前发现了一个很好的功能。有一次,我对自己说,“太棒了,我完成了很多困难。”我错了。我在解决剩下的问题时遇到了很大的麻烦。