本题的目标是对给定的 x,构造一个大于 x 且不超过 2×1010 的整数 y,使得乘积 x×y 的十进制表示中包含 0∼9 至少一次(成为全数字数)。
我们可以采用一种简单且高效的构造方法:
"1234567890" + 十进制表示的 x。这样 S 的前 10 位已经覆盖了 1 到 9 以及 0,无论后面拼接什么数,S 一定是一个全数字数。我们称一个正整数是“全数字数”,当且仅当它的十进制表示中,数字 0 到 9 每个都至少出现一次。
给定一个正整数 x,请你构造一个大于 x 的整数 y,使得乘积 x×y 是一个全数字数。你必须保证 x<y≤2×1010。可以证明这样的 y 总是存在。如果存在多个可行的 y,输出任意一个均视为正确。
约束条件:测试数据组数 T 不超过 1000,给定的整数 x 满足 1≤x≤108。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.