摘要：
题意：f(i)=i的幂次之和。 求(N+1-i)*f(i)之和。 思路：可以推论得对于一个素数p^k，其贡献是ans=(N+1)[N/(P^k)]+P^k(1+2+3...N/(P^k)); 我们分两部分统计答案即可，在p<=sqrt(N)时，可以暴力（阶乘那样一直除）统计答案。 p>sqrt(N) 阅读全文
摘要：
题意：定义积性函数f(x)f(x)f(x)，且f(p^k)=p^k*(p^k−1) （p是一个质数），求f(1)+f(2)+...f(n); 思路：板子题。重新打了一份装起来。 阅读全文