「学习笔记」Min25筛
前言
Min25Min25Min25筛是一种能够用于求解积性函数f(x)f(x)f(x)的前缀和的方法,其前提条件是∑x≤,nx是质数f(x)\sum_{x\leq,nx是质数} f(x)∑x≤,nx是质数f(x)可以用∑x≤,nx是质数h(x)\sum_{x\leq,nx是质数} h(x)∑x≤,nx是质数h(x)简单表示。其中h(x)h(x)h(x)为完全积性函数。
过程
首先,对于每一个...
原创
2018-12-10 09:44:56 ·
1015 阅读 ·
0 评论