CF2241B.Good times Good times
入门
通过率:0%
时间限制:1.00s
内存限制:256MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
若一个整数 n 的十进制表示中至多包含两个不同的数字,则称 n 为“好”的。例如,整数 3、8588、67 是“好”的,而整数 123、9447 则不是。
给定一个整数 x(1≤x<108),且 x 是“好”的。你的任务是找出一个整数 y(2≤y≤109),使得同时满足以下两个条件:
- y 是“好”的;
- x×y 是“好”的。
输入格式
第一行包含一个整数 t(1≤t≤104)——测试用例的数量。随后是每个测试用例的描述。
每个测试用例包含一个单独的整数 x(1≤x<108)。保证 x 是“好的”。
输出格式
对于每个测试用例,输出一个整数 y(2≤y≤109),使得整数 y 和 x×y 均为“好”的数。
若存在多个合法答案,输出任意一个即可。
输入输出样例
输入#1
4 8 73 299 6767
输出#1
11 4 26 3366
说明/提示
对于第一个测试用例,我们有 x=8;选择 y=11 是合法的,因为 y=11 和 x×y=88 均为“好”的数。
对于第二个测试用例,我们有 x=73;选择 y=4 是合法的,因为 y=4 和 x×y=292 均为“好”的数。
输入解题思路,AI测评打分。不知道怎么写?