求讚，求回覆，求關注~這道題應該就是乙個斐波那契數列的計算吧，為了防止數字過大，我們可以每次%m；
為了防止時間過長，我們可以用遞推；
為了防止陣列開炸，我們可以只記錄當前和上一項；
於是這道題聽說還是一道原題？但賽後去看了看，真的比原題水一些呀。
#includeusing namespace std;
int main()
} return 0;
}
只要當前這一項是m的倍數，那麼一定是要找的答案。
推導過程有點冗長，在這裡不加贅述，有興趣的同學可以跟我**哦！
主要是也沒必要用到這個呀
求讚，求回覆，求關注~洛谷P4994 終於結束的起點
終於結束的起點 終於寫下句點 終於我們告別 終於我們又回到原點 乙個個 oier 的競賽生涯總是從一場 noip 開始，大多也在一場 noip 中結束，好似一次次輪迴在不斷上演。如果這次 noip 是你的起點，那麼祝你的 oi 生涯如同夏花般絢爛。如果這次 noip 是你的終點，那麼祝你的 oi 回...
洛谷P4994 終於結束的起點 題解
求讚，求回覆，求關注 這道題和斐波那契數列的本質沒有什麼區別。這道題應該就是乙個斐波那契數列的計算吧，為了防止數字過大，我們可以每次 m 為了防止時間過長，我們可以用遞推 為了防止陣列開炸，我們可以只記錄當前和上一項 於是這道題聽說還是一道原題？但賽後去看了看，真的比原題水一些呀。includeus...
P4994 終於結束的起點
講道理，洛谷上面許多題讓我知道了什麼叫做理科生的浪漫 這道題拿道題面的時候，第一反應就是斐波那契數列，具體實現這裡就不贅述了。題目中說求最小的f i m0 f i 1 m1這個情況時的i，第乙個想法就是用乙個無限迴圈，一直模擬斐波那契數列，每一次求出來的斐波那契都進行一次判斷，此時找出來的第乙個斐波...