小Min_25筛小记🐤

这里的小Min_25筛,可以筛出 $10^11$ 以内所有质数完全积性函数之和

注意事项:

1. cmd 的题解里面下标写得不清楚,应该是 $S'(p_k-1,k-1)$ 而不是 $S'(p_{k-1},k-1)$,调了1hrswwwwww

2. 不需要预处理质数,通过 $res1[i]==res1[i-1]$ 就可以判断了,如果成立则不是质数

3. 一道题要多次调用 Min_25 筛,用不同的函数,相同(或只差一个分母)的 $n$,一次就够了。。。会快无数。。。

posted @ 2022-01-28 22:09  CharlieVinnie  阅读(43)  评论(0编辑  收藏  举报