摘要："题目链接" 题意简述 求小于 n 且与 n 互质的数的 k 次方之和。 Sol 要求的东西: $$\sum_{i=1}^n i^k [gcd(i,n)=1]$$ 枚举 gcd 上个莫比乌斯函数: $$\sum_{i=1}^n i^k \sum_{d|n,d|i} \mu(d)$$ 交换求和顺序 $ 阅读全文