moistx https://blog.hatena.ne.jp/moistx/ Logfiles https://logfiles.hatenablog.com/ LiveArchive 問題 フィボナッチ数列の mod M をとる。数列で出来る周期の長さを求めよ。 フィボナッチ数列が 0 からはじまるものと考えた時、周期ははじめから見て次に 0, 1 が現れるときで区切れる。（部分列の最後が 1, 0 であるともみれる）反省 適当な数値や素数を用いて周期の長さが求まるまでのループ回数を調べてみる。すると単純な計算なら間に合うだろうと予想がつくので、以下の愚直なコードでTLEにならないようである。コンテスト中にはその事実に気づかなかった。メモ 英文の意味をとると、0 から始まるフィボナッチを想像して初めに 0, 1 が来るタイミングで切れると気がついた。MOD のフィボナッチの… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Flogfiles.hatenablog.com%2Fentry%2F20140902%2F1409640979" title="LiveArchive 6468 Pisano Periods - Logfiles" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2014-09-02 15:56:19 rich https://logfiles.hatenablog.com/entry/20140902/1409640979 1.0 100%