CF2241B.Good times Good times

入门

通过率:0%

时间限制:1.00s

内存限制:256MB

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

若一个整数 nn 的十进制表示中至多包含两个不同的数字,则称 nn 为“好”的。例如,整数 33858885886767 是“好”的,而整数 12312394479447 则不是。

给定一个整数 xx1x<1081 \le x \lt 10^8),且 xx 是“好”的。你的任务是找出一个整数 yy2y1092 \le y \le 10^9),使得同时满足以下两个条件:

  • yy 是“好”的;
  • x×yx \times y 是“好”的。

输入格式

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

每个测试用例包含一个单独的整数 xx1x<1081 \le x \lt 10^8)。保证 xx 是“好的”。

输出格式

对于每个测试用例,输出一个整数 yy2y1092 \le y \le 10^9),使得整数 yyx×yx \times y 均为“好”的数。

若存在多个合法答案,输出任意一个即可。

输入输出样例

  • 输入#1

    4
    8
    73
    299
    6767

    输出#1

    11
    4
    26
    3366

说明/提示

对于第一个测试用例,我们有 x=8x = 8;选择 y=11y = 11 是合法的,因为 y=11y = 11x×y=88x \times y = 88 均为“好”的数。

对于第二个测试用例,我们有 x=73x = 73;选择 y=4y = 4 是合法的,因为 y=4y = 4x×y=292x \times y = 292 均为“好”的数。

输入解题思路,AI测评打分。不知道怎么写?

首页