dyx_diversion

摘要： 可以用来筛出一个积性函数的前缀和。这个积性函数要满足当$x$是质数时，$f(x)$可以快速求出，$f(x^k)$也可以快速算出。 首先我们要处理出一个$g(x)=\sum_{x\in prime}f(x)$，处理这个的主要思想和埃氏筛法差不多。我们只要$x$是质数时候的值，那么，我先假设所有的数是质 阅读全文