題目描述
終於到達考場的小p忘了自己坐在那裡了，但他想起自己的座位號是第k個bofinacci數
馬上就要考試了，請你幫助他求出他的座位號
設bi表示第i個bofinacci數，則b1=b2=1,對於i≥3有bi=(b2i−2+bi−1∗(i−1))%i
輸入乙個整數k (k≤1000000)
輸出乙個整數表示小p的座位號
樣例輸入 copy
3樣例輸出 copy
0思路：暴力，遞推不要遞迴，同餘定理取模。
#includeusing namespace std;
const int maxn = 1e6 + 10;
long long a[maxn];
int main()
printf("%lld\n", a[n]);
return 0;
}
ZZULIOJ 1524 小P上考場
時間限制 1 sec 記憶體限制 128 mb 提交 132 解決 31 提交 狀態 討論版 命題人 外部匯入 題目描述 小p一覺醒來發現天已經亮了。今天是程式設計大賽的日子，小p需要盡快趕往考場。小p家在a號路口，他會告訴你哪些路口是相聯通的，距離是多少。賽場在b號路口，該市道路沒有單行道。小p想...
P1525 關押罪犯
s 城現有兩座監獄，一共關押著n 名罪犯，編號分別為1 n。他們之間的關係自然也極不和諧。很多罪犯之間甚至積怨已久，如果客觀條件具備則隨時可能爆發衝突。我們用 怨氣值 乙個正整數值 來表示某兩名罪犯之間的仇恨程度，怨氣值越大，則這兩名罪犯之間的積怨越多。如果兩名怨氣值為c 的罪犯被關押在同一監獄，他...
P1525 關押罪犯
題目鏈結 在看了演算法高階指南的二分圖後，就對著方面的題躍躍欲試。這道題目，大佬已經把思路講的很清楚 有題目中明顯的提示 把罪犯分成兩個監獄，在同乙個監獄的罪犯之間的怨氣值要盡 可能小。那麼二分答案判定的東西就出來了。即在同乙個監獄裡的罪犯之間最大怨氣值 但是這個東西有什麼用處呢？1降低時間複雜度，...