小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$,一次就够了。。。会快无数。。。