摘要：一道更比一道毒瘤 [51 nod 1227] 平均最小公倍数 其实就是求 \(ans=Ans(b)-Ans(a-1)\) 因此我们只需要求出函数$Ans(n)$就行了 \(Ans(n)=\sum_{i=1}^n\frac{1}{i}\sum_{j=1}^ilcm(j,i)\) \(=\sum_{i= 阅读全文

摘要：前置知识：莫比乌斯反演专题(基础篇) 杜教筛 设$f(n)$为一积性函数 求$S(n)=\sum_{i=1}nf(i)$，\(n\leq 10^{10}\) 我们考虑给$f(n)$卷上另一个积性函数$f(n)$再做前缀和 \(\sum_{i=1}^n\sum_{d|i}g(d)f(\frac{i}{ 阅读全文