摘要: ◦旋转: –n个点顺时针旋转i个位置的置换,循环数为gcd(n,i),方案数为3gcd(n,i) ◦翻转: –n为偶数时,对称轴不过顶点的循环数为n/2,方案数为3n/2;对称轴过顶点的循环数为n/2+1,方案数为3n/2+1–n为奇数时,循环数为(n+1)/2,方案数为3(n+1)/2 #include<stdio.h>#include<string.h>#include<stdlib.h>#include<math.h>#include<algorithm>using namespace std;__int64 gcd(__int 阅读全文
posted @ 2012-07-22 21:09 willzhang 阅读(228) 评论(0) 推荐(0) 编辑