Back to Category
t004: 疊倍樂 (Multiple)
Keyword: 100 THSPC

Difficulity: 5 | Test Data Sets: 5 (Hidden) | Judging: Traditional Judge
Accepted : 23 Times | Submit :140 Times | Clicks : 1011
Accepted : 23 Users | Submit : 45 Users | Accepted rate : 51%
Time Limit :3000 ms | Memory Limit : 64000 KBytes
Update : 2015-03-03 18:01

Content:

給定兩個正整數 k d,且 0 < k < 10,0000 < d < 10,請尋找一個最小的正整數 m,使得一個每位數都是 d m 位數,剛好是 k 的倍數。例如,當 k = 3d=1時,我們可以得知 m = 3,因為 111 剛好是 3 的倍數;而當 k = 271d = 2時,m = 5,因為 271 ´ 82=22,222。

條件限制 

  1. 第一組測試資料的d = 1,且答案 m < 10
  2. 第二組測試資料的d = 1,且答案 m < 100
  3. 第三組測試資料的0 < d < 10,且答案 m < 10
  4. 第四組測試資料的0 < d < 10,且答案 m < 100。
  5. 第五組測試資料的0 < d < 10,且答案 m < 500

Input:

輸入中的第一行有一個正整數 N,代表輸入檔中共計有 N 組測試資料(1< N < 10)。在接來的 N 行中,每一行代表一組測試資料,且每一組測試資料含有兩個以一個空白相間隔的正整數,分別依序代表 k d。

Output:

請根據輸入的資料,依序在每一行輸出一組測試資料相對應的 m 值;若該組測試資料不存在全部都由 d 組成且為 k 的倍數,或者 m ≥ 500,則輸出0。

Sample Input:help

若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
範例一
3
3 1
271 2
22 1

範例二
3
1497 2
801 7
7043 8

Sample Output :

範例一
3
5
0

範例二
498
396
0

Hint :

Author :

100 THSPC

  Solve it!   Status Forum

C
C++
JAVA
PASCAL
58204. b7418965632
(4ms, 199KB, 386B)
58212. zxkyjimmy
(0ms, 705KB, 435B)

Program running time may be affected by various factors. Check server system environment information here