題目鏈接 : http://acm.sdibt.edu.cn/vjudge/contest/view.action?cid=2186#problem/C
題意:對於斐波那契數列,每個數都mod m , 問相對應的循環週期是幾。
比賽的時候這個題做了一個多小時也沒做出來,想過暴力的代碼,但是因爲看到看到題目中的擴展條件的第二條在最壞的情況下要循環1e12次,就果斷放棄了暴力,然後就GG了。
賽後看了題解,發現是加了一個判斷標準的純暴力,這個判斷標準做題的時候也想到了,但是感覺證明不了只要前兩個數都是 1 ,就與前面的代碼重複了,並且,,題目有個擴展條件好像是錯的。
怎麼說呢, 這個題做的很不服氣吧。感覺他考的是感覺。
有時候感覺也很重要,當你走投無路的時候,就相信你的感覺吧。
======================================
更新一波,這道題不是像我之前說的那樣,就是靠感覺去暴力。。。。
應該說我確實沒有領會這道題。
因爲該數列是斐波那契,所以當出現兩個連續的1時,之後的每一個數就也被確定了,此時就開始出現了重複。