摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3923题意大概就是有条n长度的项链，m种不同的颜色，问可以组成多少种不同的项链（翻转与旋转后相同的都算是同一条项链）解法：polya+乘法逆元题目显然就是很裸的polya，不过有些地方要注意下的，先简单介绍下polya。这里有个比较详细的讲解 http://hi.baidu.com/%C1%E9%C1%FAzys/blog/item/6d5c0d3e4fc887d19f3d6212.htmlfun(a,b) 表示乘幂 a^beuler(a) 表示a的欧拉函数n 长度 c 颜色数polya的模板：int ans 阅读全文