A16875. Good times Good times
编程题
入门
知识点
题目描述
若一个整数 $n$ 的十进制表示中至多包含两个不同的数字，则称 $n$ 为“好”的。例如，整数 $3$、$8588$、$67$ 是“好”的，而整数 $123$、$9447$ 则不是。
给定一个整数 $x$（$1 \le x \lt 10^8$），且 $x$ 是“好”的。你的任务是找出一个整数 $y$（$2 \le y \le 10^9$），使得同时满足以下两个条件：
* $y$ 是“好”的；
* $x \times y$ 是“好”的。
给定一个整数 $x$（$1 \le x \lt 10^8$），且 $x$ 是“好”的。你的任务是找出一个整数 $y$（$2 \le y \le 10^9$），使得同时满足以下两个条件：
* $y$ 是“好”的；
* $x \times y$ 是“好”的。
输入格式
第一行包含一个整数 $t$（$1 \le t \le 10^4$）——测试用例的数量。随后是每个测试用例的描述。
每个测试用例包含一个单独的整数 $x$（$1 \le x \lt 10^8$）。保证 $x$ 是“好的”。
每个测试用例包含一个单独的整数 $x$（$1 \le x \lt 10^8$）。保证 $x$ 是“好的”。
输出格式
对于每个测试用例，输出一个整数 $y$（$2 \le y \le 10^9$），使得整数 $y$ 和 $x \times y$ 均为“好”的数。
若存在多个合法答案，输出任意一个即可。
若存在多个合法答案，输出任意一个即可。
输入输出样例
输入 #1
4 8 73 299 6767
输出 #1
11 4 26 3366
说明/提示
对于第一个测试用例，我们有 $x = 8$；选择 $y = 11$ 是合法的，因为 $y = 11$ 和 $x \times y = 88$ 均为“好”的数。
对于第二个测试用例，我们有 $x = 73$；选择 $y = 4$ 是合法的，因为 $y = 4$ 和 $x \times y = 292$ 均为“好”的数。
对于第二个测试用例，我们有 $x = 73$；选择 $y = 4$ 是合法的，因为 $y = 4$ 和 $x \times y = 292$ 均为“好”的数。