bzoj3529: [Sdoi2014]数表 (莫比乌斯反演)_[bzoj3529][sdoi2014]数表-CSDN博客

网站介绍:文章浏览阅读171次。题意bzoj3529 就是求∑i=1n∑j=1mσ(gcd(i,j))∑i=1n∑j=1mσ(gcd(i,j))\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}\sigma(gcd(i,j)) (σ(gcd(i,j)<=aσ(gcd(i,j)<=a\sigma(gcd(i,j)=∑i=1n∑j=1m∑d|gcd(i,j)d=∑d=1nσ(d)∑..._[bzoj3529][sdoi2014]数表