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的長度。

>>阅读原文<<