1

ここにあるPEからの質問の数に驚いています。さて、私は解決策を望んでいませんが、問題402の正しい方向へのある種のヒントが欲しいです。

S（N）の閉じた形の解を見つけることができませんでした。これは私が得た限りで、かなりのループです。

これで、Fib（N）mod1e9が定期的であるなどのことがいくつかわかりました。ピサーノピリオドを見てください。S（N）にもピリオドがあります。

4

1 に答える 1

1

M(a, b, c) を完全に理解すれば、S(n) がどのように動作するかを理解するのは非常に簡単です。したがって、S(n) の閉じた形式の式を探している場合は、まず M(a, b, c) の式を見つけてください。

警告: S(n) 日前に良い関数を見つけました。一度やると、「すごい、難しい部分をやり遂げた」と自分に言い聞かせました。私は非常に間違っていました。残りの問題を解決するのに頭を悩ませています。

于 2012-11-24T16:55:30.693 に答える