现在有一个积性函数对素数$$f(p)=api，峩想求出他的前缀和

$\underset{{}_{}^{}}{\overset{}{}}\frac{{}_{}^{}}{}{}_{}^{}\underset{{}_{}^{}}{\overset{}{}}{}_{}^{}$q(n,j)中，最小的合数为${}_{}^{}$

$$${}_{}^{}$

$\underset{}{\overset{}{}}{}_{}\underset{}{\overset{}{}}{}_{}{}_{}0{}_{}$f当作一个完全积性函数，此时我们设$$f是一个包含常数个项的多项式时需要将每一项分别计算，否则结果将是错误的除非能够证明$$f本身就是一个完全积性函数。）

g的复杂度为：（我tm怎么知道怎么算)

$\underset{\sqrt{}}{\overset{}{}}\frac{\sqrt{}}{\sqrt{}}\frac{\sqrt{\frac{}{}}}{\sqrt{\frac{}{}}}\frac{{\frac{}{}}^{}}{}$q的复杂度為：（因为连式子都不会写所以直接写答案好了）$\frac{{\frac{}{}}^{}}{}$

$\underset{{}_{}^{}}{\overset{}{}}\frac{{}_{}^{}}{}{}_{}^{}{}^{}{}^{}\underset{{}_{}^{}}{\overset{}{}}\frac{{}_{}^{}}{}{}_{}^{}{}^{}0{}_{}^{}0{}^{}\underset{}{\overset{}{}}{}_{}{}_{}^{}$g′可以用min_25筛计算$$q′直接递推即可（当然他们长得其实和min_25筛一样）。

至于如何在不能用逆元的情况下求${}_{}^{}{}^{}$k个相同的箱子的方案数即第二类斯特林数。

${}^{}\underset{}{\overset{}{}}\frac{}{}\underset{}{\overset{}{}}{}^{}\underset{}{\overset{}{}}\underset{}{\overset{}{}}\frac{}{}\underset{}{\overset{}{}}\underset{}{\overset{}{}}\frac{}{}\underset{}{\overset{}{}}\frac{}{}\underset{}{\overset{}{}}\frac{{\underset{}{}}^{}}{}$O(k2)求出结果了

作者声明：本博客中所写的文章都是博主自学过程的笔记，参考了很多的学习资料学习资料和笔记会注明出处，所有的内容都以交流学习为主有不正确的地方，欢迎批评指正