這是一道藍橋的題目:
問題描述
fibonacci數列的遞推公式為:fn=fn-1+fn-2,其中f1=f2=1。
當n比較大時,fn也非常大,現在我們想知道,fn除以10007的餘數是多少。
輸入格式
輸入包含乙個整數n。
輸出格式
輸出一行,包含乙個整數,表示f
n除以10007的餘數。
說明:在本題中,答案是要求fn除以10007的餘數,因此我們只要能算出這個餘數即可,而不需要先計算出fn的準確值,再將計算的結果除以10007取餘數,直接計算餘數往往比先算出原數再取餘簡單。
樣例輸入
10樣例輸出
55樣例輸入
22樣例輸出
7704
資料規模與約定
1 <= n <= 1,000,000。
然後我自己寫了一段**,沒有通過,之後上網找了答案,看起來和我的差不多,但是卻是過了,現在就想請教各位大大,這兩段**有什麼不同。
我寫的:#include
const int m=10007;
const int max=1000001;
using namespace std;
int main(int argc,char *argv)
網上給的:#include
const int mod=10007;
const int maxn=1000000+10;
int ans[maxn];
int main()
希望各位大大不吝賜教!萬分感謝
向大家請教乙個問題
賴勇浩 以下問題來自我們的真實需求,並加上在乙個氛圍尚可的 qq 群討論的補充,我們沒有得出比較好的答案,特向大家請教。有個 a b 兩種業務伺服器程序 各有多個 a 開放埠,b 主動用 tcp 去連 a,a 用什麼方法判斷連上來的客戶端是合法的 b 程序?以下是補充 0 可以引入第三個程序 c 來...
向大家請教乙個問題
賴勇浩 以下問題來自我們的真實需求,並加上在乙個氛圍尚可的 qq 群討論的補充,我們沒有得出比較好的答案,特向大家請教。有個 a b 兩種業務伺服器程序 各有多個 a 開放埠,b 主動用 tcp 去連 a,a 用什麼方法判斷連上來的客戶端是合法的 b 程序?以下是補充 0 可以引入第三個程序 c 來...
求助,請教各位,如何牽頭做乙個專案
好久沒上來了,今天領導給定了2010財年的工作計畫,整體感覺還行,自己能負責搞一塊.先不說這個,請大家幫我出出主意.今年接下來我要負責公司產品的 非同步處理和平行計算 充分利用非同步處理和平行計算帶來的效能提高和良好的使用者體驗,使公司產品 gsp框架具有非同步處理和平行計算的能力。所以說接下來我要...