loney_s

摘要： 问题 快速计算$\sum_f(i)$，其中保证$f$为一个积性函数，同时$f(p)$能用多项式表示，$f(pk)$能够快速计算 杜教筛 杜教筛的范围比较广一点，只需要要求$f$是一个积性函数就可以了 这里有一种卷积形式，迪利克雷卷积 \(h(n)=\sum_{d|n}f(d)g(\frac{n}{d 阅读全文

摘要： 题目 传送门 思路 \[ 设s(n,m)=\sum_{i=1}^{n}\varphi(ni)\\ \] 然后显然分类讨论一下 当$\mu(n)\ne 0$的时候，那么就意味着将$n$进行质因数分解之后，指数都为$1$ \[ \begin{aligned}s(n,m)&=\sum_{i=1}^{m}\ 阅读全文