题库练习 Good times Good times
← 上一题 下一题 →

A16875 | Good times Good times

时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

若一个整数 $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$ 是“好”的。

输入格式

第一行包含一个整数 $t$($1 \le t \le 10^4$)——测试用例的数量。随后是每个测试用例的描述。

每个测试用例包含一个单独的整数 $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
C++ 编辑器
输入
输出