d271. 11582 - Colossal Fibonacci Numbers!
Tags : 同餘 費氏數列
Accepted rate : 108人/152人 ( 71% ) [非即時]
評分方式:
Tolerant

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

Content

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

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

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

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

 

 

Input

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

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

 

Output

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

Sample Input #1
3
1 1 2
2 3 1000
18446744073709551615 18446744073709551615 1000
Sample Output #1
1
21
250
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 2.0s , <1M
Hint :
Tags:
同餘 費氏數列
出處:
UVa11582 [管理者: nanj0178 (nanj) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」