Rayment的博客

Problem 洛谷 求∑i=1n∑j=1nijgcd⁡(i,j)\sum_{i=1}^n\sum_{j=1}^n ij\gcd(i,j)i=1∑n​j=1∑n​ijgcd(i,j) Solution 为了方便表达，下文中约定S1(n)=1+2+⋯+nS_1(n)=1+2+\cdots+nS1​(n)=1+2+⋯+n (1)∑d=1nd∑i=1n∑j=1nij[gcd⁡(i,j)=d]\sum_...