2018年12月8日
Min_25
摘要： 可以用来筛出一个积性函数的前缀和。这个积性函数要满足当$x$是质数时，$f(x)$可以快速求出，$f(x^k)$也可以快速算出。 首先我们要处理出一个$g(x)=\sum_{x\in prime}f(x)$，处理这个的主要思想和埃氏筛法差不多。我们只要$x$是质数时候的值，那么，我先假设所有的数是质 阅读全文
posted @ 2018-12-08 15:00 dyx_diversion 阅读(208) 评论(0) 推荐(0) 编辑