POJ 1286 Necklace of Beads （Polya）

POJ 1286 Necklace of Beads （Polya）

Description

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 correspondent to the input data.

Sample Input

45-1

Sample Output

2139

题意

用三种颜色的珠子连接成一个长度为N的圆形项链，项链通过旋转或者对称得到的情况算一种，问总共有多少种不同的形式。

思路

​​POJ 2409 Let it Bead （Polya）​​ 的弱化版本，具体方法请戳左边链接。

需要注意的是，当输入为 ​​0​​​ 的时候我们要进行特判，输出也为 ​​0​​ 。

AC 代码

#include#include#include#include#include#includeusing namespace std;#include#include

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。