摘要: Min_25筛 例题题面 $f(x)$是一个积性函数,且$f(pk)=pk(p^k-1)\(,求\)\sum_{i=1}n f(i)$,其中$n\leq 10{10}$。 题解 Min_25筛的基本思想:积性函数$f(pk)$能表示成一个关于$pk$的多项式,于是可以对每一项分别去处理。在此题中是一 阅读全文
posted @ 2021-08-04 21:40 FakeDragon 阅读(29) 评论(0) 推荐(0) 编辑