摘要: 怕忘了赶快更一下。就是求积性函数前缀和的。 没有 $\LaTeX$ 原理 现在你有一个积性函数 f(1)=1 FP(p) FPK(p,k) 首先要求的是前缀和,那就是f(质数)+f(合数)+f(1),然后f(1)=1直接最后加上,算前面的时候直接忽略掉。 首先算质数(min25筛第一阶段) 为了能做 阅读全文
posted @ 2019-07-09 23:17 bestwyj 阅读(858) 评论(0) 推荐(0)