项目Euler #402

Question

我很惊讶这里有这么多来自PE的问题。好吧，我不想要一个解决方案，但我希望在problem 402的正确方向上得到一些提示。

我还没能找到S(N)的封闭形式的解。这就是我得到的which is quite a loop。

现在我知道了更多类似Fib(N) mod 1e9是周期性的东西。看看Pisano Periods，S(N)也有一个句号。

Answer 1

一旦你完全理解了M(a，b，c)，就很容易计算出S(n)的行为。所以我的建议是，如果你正在寻找S(n)的封闭表达式，首先为M(a，b，c)找到一个。

注意:我在几天前就想出了一个很好的S(n)函数。一旦我这样做了，我对自己说：“太好了，我完成了最难的部分。”我大错特错了。我在解决剩下的问题上遇到了很大的麻烦。