poj1286--Necklace of Beads(置換羣+polya計數)

題目連接：點擊打開連接spa 題目大意：給出三種顏色紅綠藍，對一串n個小球的環染色，環能夠旋轉和翻轉，問最終可能有多少不一樣的染色方案。code 首先說明polya計數：blog 由這個公式，既能夠計算出不一樣的染色方案，那麼咱們須要求的也就是不一樣置換的個數，和每個置換的循環節數get 旋轉，旋轉i個小球的距離，那麼會獲得0～n-1的置換方案，共有n種，對於旋轉i個小球的循環節數爲gcd(n,i

>>阅读原文<<