wxyww

摘要： "题目链接" solution 先$orz$一波大佬，然后扔上一个公式$233$ $$d(ij)=\sum\limits_{x | i}\sum\limits_{y|j}[gcd(x,y)==1]$$ 是不是看到这个公式瞬间就有思路了。 我们开始推柿子。 $$\sum\limits_{i=1}^n\ 阅读全文

摘要： "题目链接" solution “能同时整除i和j的数”其实就是$gcd(i,j)$的因数。 所以题目就是要求 $$\sum\limits_{g=1,\sigma(g)\le a}\sigma(g)\sum\limits_{i=1}^{\lfloor\frac{n}{g}\rfloor}\sum\l 阅读全文