2024年4月2日
杜教筛
摘要： 这是一种对于一个数论函数 \(f(n)\)，计算 \(S(n)=\sum_{i=1}^n f(i)\) 的快速方法。 构造两个积性函数 \(h,g\) 满足 \(h=g*f\)，根据卷积的定义，有 \(h(i)=\sum_{d|i}g(d)f(\frac{i}{d})\)，对 \(h\) 求和，有： 阅读全文
posted @ 2024-04-02 20:40 Hypoxia571 阅读(8) 评论(0) 推荐(0) 编辑