(o-ωｑ)).oO

摘要： "题目链接" 式中$\sigma(d)=\sum\limits_{d'|d}{d'}$，这是个积性函数，可以欧拉筛$O(n)$求出来。 先不考虑$a$的限制，得 $ans=\sum\limits_{i=1}^n{\sum\limits_{j=1}^m{\sigma({gcd(i,j))}}}$ $= 阅读全文