摘要:
◦旋转: n个点顺时针旋转i个位置的置换,循环数为gcd(n,i),方案数为3gcd(n,i) ◦翻转: n为偶数时,对称轴不过顶点的循环数为n/2,方案数为3n/2;对称轴过顶点的循环数为n/2+1,方案数为3n/2+1n为奇数时,循环数为(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 阅读全文