摘要: 题意: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) 阅读全文
posted @ 2019-09-11 21:08 nimphy 阅读(412) 评论(0) 推荐(0) 编辑
摘要: 题意:定义积性函数f(x)f(x)f(x),且f(p^k)=p^k*(p^k−1) (p是一个质数),求f(1)+f(2)+...f(n); 思路:板子题。重新打了一份装起来。 阅读全文
posted @ 2019-09-11 18:07 nimphy 阅读(363) 评论(0) 推荐(0) 编辑