2018年12月17日
Min_25筛
摘要： 求$\sum\limits_{i=1}^{n}f(i)$其中$f$为积性函数。 我们先把烦人的$1$踢掉，接下来都从$2$开始枚举，显然$f(1)=1$。 令$P_x$为第$x$个质数，$mn_x$为$x$的最小质因子。 设$s_{x,y}=\sum\limits_{2\le i\le x,mn_i 阅读全文
posted @ 2018-12-17 20:55 fcwww 阅读(228) 评论(0) 推荐(0) 编辑