2020年12月30日
Min_25 筛
摘要： 用来求积性函数 \(f(x)\) 的前缀和。要求其在质数 \(p\) 处的取值为多项式，并且 \(f(p^k)\) 可以快速计算。 因为多项式可以拆成单项式，所以只用求出形如 \(f(p)=p^k\) 的前缀和，然后加起来就行。 设 \(g(n,j)\) 为小于等于 \(n\) 的所有质数和最小质因 阅读全文
posted @ 2020-12-30 07:45 lhm_liu 阅读(103) 评论(0) 推荐(0) 编辑