d271. 11582 - Colossal Fibonacci Numbers!
標籤 : 同餘 費氏數列
通過比率 : 101人/142人 ( 71% ) [非即時]
評分方式:
Tolerant

最近更新 : 2012-08-28 15:12

內容

費式數列的遞迴關係式的定義如下: 

f (0) = 0 and f (1) = 1

f (i+2) = f (i+1) + f (i)  for every i ≥ 0

你的工作就是對於這個數列計算一些值

 

 

輸入說明

第一行代表幾組測資 t ≤ 10,000,

每組有三個數字a,b,n,其範圍 0 ≤ a,b < 264(a,b,不同時為0),以及  1 ≤ n ≤ 1000.

 

輸出說明

對於每一個測資,印出一行 f (ab) 除以n的餘數

範例輸入 #1
3
1 1 2
2 3 1000
18446744073709551615 18446744073709551615 1000
範例輸出 #1
1
21
250
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 2.0s , <1M
提示 :
標籤:
同餘 費氏數列
出處:
UVa11582 [管理者: nanj0178 (nanj) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」