ezoixx174的博客

题目 链接：BZOJ2820 （权限题，洛谷P2257） 解法：莫比乌斯反演 一道较简单的莫比乌斯反演，推推式子就OK了。 Ans=∑i=1n∑j=1m∑p[gcd(i,j)=p]Ans=∑i=1n∑j=1m∑p[gcd(i,j)=p]Ans=\sum_{i=1}^n\sum_{j=1}^m\sum_p\left[\gcd\left(i,j\right)=p\right] =∑p∑i⌊...