正方形环

发布时间: 2017年6月19日 00:25   时间限制: 1000ms   内存限制: 128M

     有如下图所示的正方形环,环的顶点上共挂4个珍珠。每个珍珠可以用C种不同颜色来染色,一共可以得到多少种不同的棋盘。如果这样一个环,经过任意旋转后变成另一个正方形环,那么这两个环就认为是同一种形式。

[图片]

    现在告诉你C的数目,请你算算到底有多少种不同的正方形环?

    有多组测试数据。每组测试数据由一个正整数CC≤31),表示颜色数。

    对于每组测试数据,在一行里输出不同的正方形环数。 

复制
2
3
6
21
1910

old_judge

old_judge_None