摘要：和poj 2409差不多，就是k变成3了，详见 还有不一样的地方是记得特判n==0的情况不然会RE cpp include include using namespace std; long long n,ans; long long ksm(long long a,long long b) { l 阅读全文

摘要：两种置换 旋转：有n种，分别是旋转1个2个……n个，旋转i的循环节数位gcd(i,n) 翻转：分奇偶，对于奇数个，只有一个珠子对一条边的中点，循环节数为n/2+1；对于偶数个，有珠子对珠子和边对边，循环节个数为n/2+1个和n/2个 然后用polya定理 即可 cpp include include 阅读全文