Emcikem

摘要： 求出$\sum_^n [gcd(n, i) == 1] i ^ 4$ 即求出$[1,n]$里面与$n$互质的数的四次方和 考虑互质，想到唯一分解求出n的所有质因子，然后利用这些质因子容斥求出所有不符合的数字的四次方和 然后求出所有的和，减去不符合的值就是答案。 \[ \sum_{i=1}^{n} i 阅读全文