時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
費氏數列定義為 F₀ = 0、F₁ = 1，且 i > 1 時 Fᵢ = Fᵢ₋₁ + Fᵢ₋₂。給定 n、m，請計算 Fₙ mod 2ᵐ。
輸入格式
每行有 n m，0 ≤ n ≤ 2147483647，0 ≤ m < 20。包含多筆資料，讀至檔案結束。
輸出格式
每筆輸出對應的餘數，占一行。
範例測資
範例輸入 1
11 7 11 6
範例輸出 1
89 25
請先登入後再提交程式碼
討論與題解
載入討論區…
時間限制 2000 ms ・ 記憶體限制 256 MB
費氏數列定義為 F₀ = 0、F₁ = 1，且 i > 1 時 Fᵢ = Fᵢ₋₁ + Fᵢ₋₂。給定 n、m，請計算 Fₙ mod 2ᵐ。
每行有 n m，0 ≤ n ≤ 2147483647，0 ≤ m < 20。包含多筆資料，讀至檔案結束。
每筆輸出對應的餘數，占一行。
範例輸入 1
11 7 11 6
範例輸出 1
89 25
載入討論區…