Polya定理及例题

• 概念

先讲Burnside定理：

百度百科的传送门：https://baike.baidu.com/item/burnside%E5%BC%95%E7%90%86/1505996

 再放一个例题：

 

 重点还是Polya定理

百度百科的传送门：https://baike.baidu.com/item/Polya/11020869

Polya定理在Burnside定理的基础上增加了 翻转 得到更大的置换群

（ ）内表示的是 循环节

关于定理概念也可以看看这篇博客：https://blog.youkuaiyun.com/lyc1635566ty/article/details/52545355

 

• poj1286

Necklace of Beads

Time Limit: 1000MS		Memory Limit: 10000K
Total Submissions: 9432		Accepted: 3887

Description

Beads of red, blue or green colors are connected together into a circular necklace of n beads ( n < 24 ). If the repetitions that are produced by rotation around the center of the circular necklace or reflection to the axis of symmetry are all neglected, how many different forms of the necklace are there? 

 

Input

The input has several lines, and each line contains the input data n.