摘要：
题目描述 珈百璃刚刚学习了莫比乌斯反演，想再做一道简单题练练手。设$\sigma _{0}\left ( x \right )$为$x$ 的约数个数，给出$N$ 和$M$，求：$\sum_{i=1}^{N}\sum_{j=1}^{M}\sigma _{0}\left ( ij \right )$对于 阅读全文
摘要：
题目描述 珈百璃刚刚学习了杜教筛，想做一道简单题练练手。给出N，求： $\sum_{i=1}^{N}i\mu(i)$,答案对$1e9+7$ 取模 对于100%的数据，$N\leq 1e10$。 题解 利用上午讲的可以得到 $h(n)=\sum_{d|n}d\mu(d)g(\frac{n}{d})$ 阅读全文