GDUFE_SSS

c种颜色给n个珠子染色：1.旋转：将环顺时针旋转i格后，循环节个数为gcd(n,i)， 染色方案为  ∑c^gcd(n,i)    其中 i=1~n ;gcd代码：LL gcd(LL a,LL b) { return b==0?a:gcd(b,a%b); } 2.翻转 :这里也得考虑两种情

传送门：http://codeforces.com/problemset/problem/7/C题意&&思路：找出方程一组通解，扩展欧几里得算法就是解方程（欧几里得算法详解）先附上扩展欧几里得算法模板：ll gcd(ll a,ll b,ll& x,ll& y){ if(!b) { x=1; y=0; return a; } ll ans=gcd

/*欧拉函数*/Bamboo Pole-vault is a massively popular sport in Xzhiland. And Master Phi-shoe is a very popular coach for his success. He needs some bamboos for his students, so he asked his assistant