#P1636. 2023.9.19.TJDX预推免机试-第一题-加密攻击

2023.9.19.TJDX预推免机试-第一题-加密攻击

题目描述

小海棠截获了一串密码k(一个正整数)，这个密码不能直接使用。 小海棠需要选择交换密码中任意两个数字，然后和原密码取最小公倍数作为转换密码，获得的最大转换密码即是所求密码。

输入描述

多组测试样例，第一行包含一个整数T，表示样例组数。 对于每组样例，包含一个整数表示小海棠截获的密码

输出描述

对于每一组输入, 输出一个数字表示所求密码。

样例

输入1

3
1895
24
222

输出1

11163445
168
222

提示

在样例中，1895通过交换变为5891，最小公倍数为11163445，取得了最大的最小公倍数。

T<=1000T <= 1000 截获的密码范围[0,109][0, 10^9] 所有数字不包含前导0，但是最终结果可以由包含前导0的数字产生，例如，如果截获了120，允许组成021，并尝试使用lcm(120,021)lcm(120, 021)作为合法候选答案。

知识点:*****

查看知识点以及同类型题目

Statistics