← 返回题目列表

AtCoder · arc224_a

A. 附加 00

中文机器翻译题面 查看原题

分数: 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位整数。