分数: 300 点
问题陈述
查找正整数的最小值 n 满足以下两个条件。
- n 是的倍数 K.
- 在十进制表示中 n,
0连续出现两次或多次。
T 给出了测试用例;解决它们中的每一个。
约束
- 1 \leq T \leq 10^5
- 1 \leq K \leq 10^9
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出,其中 \mathrm{case}_i 表示 i-第一个测试用例:
T
\mathrm{case}_1
\vdots
\mathrm{case}_T
每个测试用例均按以下格式给出:
K
输出
输出 T 行。的 i- 第行应包含以下问题的答案 i- 第一个测试用例。
示例输入 1
3 17 6801 998244353
示例输出 1
1003 34005 16970154001
此输入包含三个测试用例。
对于第一个测试用例,满足条件的最小值为 1003\ (= 17 \times 59).
对于第二个测试用例,满足条件的最小值为 34005\ (= 6801 \times 5)。请注意 20403\ (= 6801 \times 3) 不满足条件。
对于第三个测试用例,满足条件的最小值为 16970154001\ (= 998244353 \times 17)。如图所示,答案可能不适合 32位整数。