摘要: # min25筛 min25筛用于求一类数论函数的前缀和,适用于函数在素数处的取值可以用一个关于此素数的多项式来表示的数论函数。 ## 处理质数部分 这部分我们需要解决$\sum\limits_{p \subseteq prime}f(p)$,这里简单起见,假设$f(p)=p^t$ 用$s_i$表示 阅读全文
posted @ 2023-08-03 13:28 clapp 阅读(11) 评论(0) 推荐(0) 编辑