CF2241B Good times Good times
题目描述
如果一个整数 $n$ 的十进制表示中最多只包含两种不同的数字,则称该整数是“好”的。例如,整数 $3$、$8588$ 和 $67$ 是好数,而 $123$、$9447$ 不是好数。
现在给定一个好整数 $x$($1 \le x < 10^8$)。你的任务是找到一个整数 $y$($2 \le y \le 10^9$),使得满足以下两个条件:
- $y$ 是好数。
- $x \times y$ 也是好数。
输入格式
第一行输入一个整数 $t$($1 \le t \le 10^4$),表示测试用例的数量。接下来每个测试用例包含一行,一个好整数 $x$($1 \le x < 10^8$)。
保证每个 $x$ 都是好数。
输出格式
对于每个测试用例,输出一个整数 $y$($2 \le y \le 10^9$),使得 $y$ 和 $x \times y$ 都是好数。
如果有多个符合条件的答案,可以输出其中任意一个。
说明/提示
对于第一个测试用例,$x = 8$,选择 $y = 11$ 是合法的,因为 $y = 11$ 且 $x \times y = 88$ 都是好数。
对于第二个测试用例,$x = 73$,选择 $y = 4$ 是合法的,因为 $y = 4$ 且 $x \times y = 292$ 都是好数。
由 ChatGPT 5 翻译