a154:
Q-2-5. 快速計算費式數列第n項
內容
令f[0]=0, f[1]=1, 以及 f[n]=f[n-1]+f[n-2] for n>1。
輸入非負整數n，請輸出f[n]除以p的餘數, p=1000000007。n<231。
輸入說明
輸入可能有多行，每一行有一個整數是一筆測資，最後一行以-1代表結束，不需要處理該筆測資。
輸出說明
每一行依序輸出計算結果。
範例輸入
#1
6 123456789 100 -1
範例輸出
#1
8 62791945 687995182
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (100%): 1.0s , <1K
公開 測資點#0 (100%): 1.0s , <1K
提示 ：
標籤:
出處:
ap325
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||