2021年8月24日
杜教筛学习笔记
摘要： 学这个之前，你得先了解 Dirichle 卷积 对于两个数论函数 \(f(n) , g(n)\) 形如 \(\sum_{d|n} f(d) g(\frac{n}{d})\) 这样的称为 Dirichle 卷积。 那么杜教筛怎么做呢？ 对于一个数论函数 \(f(n)\) 我们要求 \(S(n)=\su 阅读全文
posted @ 2021-08-24 11:30 redproblemdog 阅读(36) 评论(0) 推荐(0) 编辑