weixin_43965698的博客

题目:求∑i=1ngcd(i3,i),n≤1e21\sum\limits_{i=1}^{n} gcd(\sqrt[3]{i},i),n\leq1e^{21}i=1∑n​gcd(3i​,i),n≤1e21 本文学习了连接这位大佬的博客，本文仅仅是理解他博客的公式后自己的推公式过程 直接求显然不可以，推一波公式化简一下。 前置公式： (1)莫比乌斯公式：若g(x)=∑x∣df(d)g(x)=\sum\...

题目：求∑i=1n∑j=1nσ1(ij)\sum_{i=1}^n\sum_{j=1}^n\sigma_1(ij)∑i=1n​∑j=1n​σ1​(ij) 这题推了一整个下午，留下了不学无术的眼泪orz； 前置公式： (1)∑i=1nσ(i)=∑i=1n∑j=1n[j∣i]⋅j=∑i=1ni⋅∑j=1n[i∣j]=∑i=1ni⋅⌊ni⌋\sum_{i=1}^n\sigma(i)=\sum_{i=1}^...