#P1636. 2023.9.19.TJDX预推免机试-第一题-加密攻击
2023.9.19.TJDX预推免机试-第一题-加密攻击
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
小海棠截获了一串密码k(一个正整数),这个密码不能直接使用。 小海棠需要选择交换密码中任意两个数字,然后和原密码取最小公倍数作为转换密码,获得的最大转换密码即是所求密码。
多组测试样例,第一行包含一个整数T,表示样例组数。 对于每组样例,包含一个整数表示小海棠截获的密码
对于每一组输入, 输出一个数字表示所求密码。
输入1
3
1895
24
222
输出1
11163445
168
222
提示
在样例中,1895通过交换变为5891,最小公倍数为11163445,取得了最大的最小公倍数。
T<=1000 截获的密码范围[0,109] 所有数字不包含前导0,但是最终结果可以由包含前导0的数字产生,例如,如果截获了120,允许组成021,并尝试使用lcm(120,021)作为合法候选答案。
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.