種子論壇 | 高雄市資訊培育協會學員討論區

標題: 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://istak.org.tw/seed/)