分数: 600 点
问题陈述
我们有一个序列 2,22,222,2222,\ldots,其中 i- 第一项是 i-数字整数,其数字全部为 2.
的倍数在哪里 K 第一次出现在这个序列中?如果第一个倍数 K 是 x序列的第一项,打印 x;如果没有倍数 K,打印 -1.
鉴于 T 案例,逐一解决。
约束
- 1 \leq T \leq 200
- 1 \leq K \leq 10^8
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
T
\text{case}_1
\text{case}_2
\vdots
\text{case}_T
每个案例的格式如下:
K
输出
打印 T 行。的 i- 第行应包含以下问题的答案 \text{case}_i.
示例输入 1
4 1 7 10 999983
示例输出 1
1 6 -1 999982
我们有四个案例。
- 2 是的倍数 1.
- 没有一个 2,22,222,2222,22222 是的倍数 7,但是 222222 是。
- 没有一个 2,22,\ldots 是的倍数 10.