weixin_39412108的博客

题面：洛谷P6280解题思路：首先，分析题目发现，某个排列的需要进行恰好 K 步变回原样，这个时候K的值就是这个排序中各个环的长的的最小公倍数(lcm)。例如样例：(2,3,1,5,4)(2,3,1,5,4)(2,3,1,5,4)，它分为两个环，分别是(2,3,1)(2,3,1)(2,3,1)和(5,4)(5,4)(5,4)，长度分别为333和222那么这时K的值是3∗2=63*2=63∗2=6。其次根据唯一分解，一些数的最小公倍数就是除了111以外其它各个数分解质因数后各个质数的最大次幂相乘，例如