Galaxy Coder 的博客

题目链接【BZOJ 1257】余数之和题解∑i=1nk mod i=n×k−∑i=1ni×⌊ki⌋∑i=1nk mod i=n×k−∑i=1ni×⌊ki⌋\sum_{i=1}^n{k\ mod\ i}=n\times k-\sum_{i=1}^n{i\times\lfloor\frac{k}{i}\rfloor} 而⌊ki⌋⌊ki⌋\l...

莫比乌斯反演是数论中的一种小技巧，常用于解决一些数论函数的求和问题。通常做法是使用 μμ\mu 函数来将 [n=1][n=1][n=1] 转换成 ∑d|nμ(i)∑d|nμ(i)\sum_{d|n}\mu(i) 的形式。推荐博客：algocode 算法博客μμ\mu 的定义：如果 nnn 有至少一个平方因子，那么 μ(n)=0μ(n)=0\mu(n)=0如果 nnn 没有一个平方因...