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 翻译