摘要： POJ_1286 今天自习的时候看了一下《程序设计中的组合数学》上的polya计数部分，回来就找一些裸的题实践一下，于是就拿这个题开刀了。 按书上写的对于每种视作相同的情况求每个置换的循环个数，然后用polya定理算一下就可以了。 在求表示旋转的置换的循环的个数时，我直接按定义用n^2的办法求的，后来看别人的解题报告发现可以直接用gcd(i,n)来求，暂时还没想到怎么证明，于是就先当结论记住啦。#include<stdio.h>#include<string.h>#define MAXD 30long long int elem[MAXD];int N, vis[MAX 阅读全文