[USACO20OPEN]Exercise G题解（洛谷P6280）

题面：

洛谷P6280

解题思路：

首先，分析题目发现，某个排列的需要进行恰好 K 步变回原样，这个时候K的值就是这个排序中各个环的长的的最小公倍数(lcm)。例如样例：$(2,3,1,5,4)$，它分为两个环，分别是$(2,3,1)$和$(5,4)$，长度分别为$3$和$2$那么这时K的值是$3\ast 2=6$。

其次根据唯一分解，一些数的最小公倍数就是除了$1$以外其它各个数分解质因数后各个质数的最大次幂相乘，例如：$12$分解质因数后是$2^2\ast 3^1$,$10$分解质因数后是$2^1\ast 5^1$,那么$10$和 12