Board logo

標題: b097: C. 數數字 [打印本頁]

作者: 劉得恩    時間: 2015-2-9 19:13     標題: b097: C. 數數字

內容 :  


大毛、二毛和小毛三兄弟在家裡玩一個遊戲:從大毛開始輪流報數,每次要報到 3 的倍數的人就要用拍手代替,如果做錯的話,就算輸了。但是當他們玩了一陣子,小毛就覺得這個遊戲實在是無聊至極,因為每次都是小毛拍手,其他兩兄弟報數;換句話說,每數了 3 個數字,小毛就得拍一次手。於是大毛想改一個倍數:這次是遇到 4 的倍數時要拍手。結果發現這次第一個拍手的人變成大毛自己了,而且大毛拍過手之後,只要再數 12 個數字,他又得拍一次手。因此大毛開始想:如果很多人玩這個遊戲的話,第一個拍手的人隔了幾個數字之後會再拍一次手呢?

輸入說明 :



輸入資料的第一行有一個數字 n,表示有 n 筆測試資料。接下來有 n 行,每行之中有兩個數字 m 和 k,分別表示 m 個人玩遊戲,數到 k 的 倍數的人要拍手。m 和 k 都介於 1 和 10000 之間。

輸出說明 :



你的輸出資料應該要有 n 行,對應到輸入的 n 筆測試資料。每一行要輸出一個數字,代表第一個拍手的人隔了多少個數字會再拍一次手。

範例輸入 : help


5
3 3
3 4
5 3
6 3
6 4


範例輸出 :  

3
12
15
6
12


提示 :




出處 :


2005 NPSC 國中組初賽  (管理:)
作者: 劉得恩    時間: 2015-2-9 19:14

此帖僅作者可見




歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://seed.istak.org.tw/) Powered by Discuz! 7.2