摘要：
题意是求： $\sum_{i = 1}^{n}lcm(i, n)$ $= \sum_{i = 1}^{n}\frac{ni}{gcd(i, n)}$ $= n\sum_{i = 1}^{n}\frac{i}{gcd(i, n)}$ $= n\sum_{d|n}\sum_{i = 1}^{n}d*[g 阅读全文
摘要：
BZOJ4591 并不会写的组合数学。 我们设$f(n, k) = \sum_{i= 0}^{k}\binom{n}{i}$，那么每一个询问要求的就是$f(n, k)$。 发现$f(i, j)$其实可以递推： $f(i, 0) = 1$ $f(i, j) = f(i, j - 1) + \binom 阅读全文