51nod 1126 求遞推序列的第N項 思路:遞推模擬,求循環節。詳細註釋

題目:   看起來比較難,範圍10^9 O(n)都過不了,但是僅僅是看起來。(雖然我WA了7次 TLE了3次,被自己蠢哭)   我們觀察到 0 <= f[i] <= 6 就簡單了,就像小學初中學的找到循環節然後求第n項。   我們只用記錄下兩個連續的數字重複出現,就找到了循環節,然後就簡單了。   代碼(詳細註釋): #include <bits\stdc++.h> using namespace
相關文章
相關標籤/搜索