Poj2369 Permutations（置换群最小还原次数）

题意： 给定置换T，问最少进行多少次T置换多少次可以还原到{1,2,3…,n}ios 数据范围：n<=1e3web 解法： 两个结论： 1.在置换群中有一个定理：设 Tk=e，（T为一置换，e为单位置换（映射函数为f(x)=x的置换）），那么k的最小正整数解是T的拆分的全部循环长度的最小公倍数。 2.或者有个更通常的结论：设 Tk=e，（T为一循环，e为单位置换），那么k的最小正整数解为T的长度。

>>阅读原文<<