b235: 神秘島的寶藏
Tags :
Accepted rate : 110人/115人 ( 96% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-04-08 08:38

Content

在一個遙遠的海域中,有一座被遺忘的神秘島嶼,傳說中藏有古老的海盜寶藏。一群勇敢的探險家決定前往這座島嶼,尋找那些失落已久的寶物。他們在島上發現了一個古老的密碼鎖,只有解開密碼,才能打開通往寶藏的秘密通道。

你的任務是幫助探險家編寫一個程序,來解開這個密碼鎖。密碼鎖由一系列的數字組成,而這些數字是一個特定序列的一部分。這個序列是由斐波那契數列(Fibonacci sequence)變形而來,其中每個數字是前兩個數字之和,但是如果和大於10,則只取個位數字。

例如,序列開始於1和1,接下來的數字將是2(1+1),然後是3(1+2),接著是5(2+3),然後是8(3+5),接著是3(5+8,因為13的個位數是3),以此類推。

探險家有序列的前兩個數字,以及他們需要找到的序列中的第N個數字。你的程序需要能夠快速找到這個數字。

Input

第一行包含一個整數T,表示測試案例的數量。 接下來的T行,每行包含兩個由空格分隔的整數,分別是序列的前兩個數字和需要找到的第N個數字。

Output

對於每個測試案例,輸出一行包含一個整數,即序列中的第N個數字。

Sample Input #1
3
1 1 3
2 3 5
5 8 6
Sample Output #1
2
3
5
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (50%): 1.0s , <1K
不公開 測資點#1 (50%): 1.0s , <1K
Hint :
Tags:
出處:
[管理者:
kichan@g.pui... (陳嘉賢CHAN KA IN)
]


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