摘要：Color 题意:有N种颜色，项链上有N颗珠子；(1 <= N <= 1e^9)每种颜色的珠子有无限个；问通过旋转操作有多少种不同的项链； 思路:等价类计数问题 + 欧拉函数优化； 等价类计数: 旋转:旋转i颗珠子的间距；0,i,2i...构成一个循环；这个循环有n/gcd(n,i)颗珠子，总共有g 阅读全文