-
概念
先讲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.csdn.net/lyc1635566ty/article/details/52545355
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.
-1 denotes the end of the input file.
Output
The output should contain the output data: Number of different forms, in each line