UVA10294 Arif in Dhaka (First Love Part 2) —— 置換、poyla定理

題目鏈接：https://vjudge.net/problem/UVA-10294     題解： 白書P146~147。   爲什麼旋轉i個間距，就有gcd(i,n)個循環，且每個循環有n/gcd(i,n)個元素？ 證明：  　　(gcd:最大公約數，lcm:最小公倍數)       將珠子從0到n-1標號，對於旋轉i位的置換，在以0號爲起點，長度爲t的一個循環節中，元素標號爲：0,i%n,(i

>>阅读原文<<