lunch__的博客

题意 ans=∑i=1n∑j=1n(i,j)，(n≤1010)ans=\displaystyle\sum_{i = 1}^n\sum_{j = 1}^n(i,j)，(n\le10^{10})ans=i=1∑n​j=1∑n​(i,j)，(n≤1010) 首先是套路的化式子为枚举gcd： ans=∑d=1nd∑i=1n∑j=1n[(i,j)=d]ans=\sum_{d = 1}^nd\sum_{i...