查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转经过一番化简后变成了:$$\sum{i=1}^{\sqrt{2n}} \sum{x=L}^{R} [\gcd(i,x)=1]\L=Max(1,i-\lfloor {n\over i}\rfloor)\R=Min(i-1,\lfloor {n\over i }\rfloor)$$莫比乌斯反演$$\sum{i=1}^{\sqrt{2n}} \sum{j=l}^{R} [\gcd(i,j)=1]\=\sum{i=1}^{\sqrt{2n}} \sum{j=l}^{R} \sum{k|i,k|j} \mu(……