2023.9.19-预推免机试-第一题-加密攻击 - Problem Detail - CodeFun2000

ID: 657

Type: Default

1000ms

256MiB

Difficulty: 3

Uploaded By:

Tags>

天津大学

思路:

因为数据范围不大, 暴力枚举交换两个数的位置, 然后取最大的最小公倍数 $lcm(x,y)$

lcm(x, y)=x*y/gcd(x,y)\\ lcm\ 最小公倍数, gcd\ 最大公约数

代码