在一個遙遠的海域中,有一座被遺忘的神秘島嶼,傳說中藏有古老的海盜寶藏。一群勇敢的探險家決定前往這座島嶼,尋找那些失落已久的寶物。他們在島上發現了一個古老的密碼鎖,只有解開密碼,才能打開通往寶藏的秘密通道。
你的任務是幫助探險家編寫一個程序,來解開這個密碼鎖。密碼鎖由一系列的數字組成,而這些數字是一個特定序列的一部分。這個序列是由斐波那契數列(Fibonacci sequence)變形而來,其中每個數字是前兩個數字之和,但是如果和大於10,則只取個位數字。
例如,序列開始於1和1,接下來的數字將是2(1+1),然後是3(1+2),接著是5(2+3),然後是8(3+5),接著是3(5+8,因為13的個位數是3),以此類推。
探險家有序列的前兩個數字,以及他們需要找到的序列中的第N個數字。你的程序需要能夠快速找到這個數字。
第一行包含一個整數T,表示測試案例的數量。 接下來的T行,每行包含兩個由空格分隔的整數,分別是序列的前兩個數字和需要找到的第N個數字。
對於每個測試案例,輸出一行包含一個整數,即序列中的第N個數字。
3 1 1 3 2 3 5 5 8 6
2 3 5
ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |