Problem A: Modular Fibonacci
斐波那契數列 (0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ...) 的定義如以下遞迴：
F0 = 0
F1 = 1
Fi = Fi-1 + Fi-2 for i>1
給你 n, m，其中 0 <= n <= 2147483647 , 0 <= m < 20.
請寫出一個程式可以計算 Mn = Fn mod 2m的程式。
注意到 a mod b 的結果為 a 除以 b 的餘數。
輸入包含了多組 n, m.一組一行
輸出每一個 Mn , 每個 Mn 單獨一行
11 7
89
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||