lnzwz

摘要： min25筛，可以用来求积性函数前缀和。 这个函数要求，$f(px)$能表示为关于$px$的一个多项式。 算法分两步： 1.求出对于所有$x=\frac$，x以内所有质数的f和。 方法如下： 首先，把所有数当成质数代入多项式，求出一个“假的”前缀和。 然后，通过埃氏筛法，将非质数除去。 每次，当筛质 阅读全文