查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转$$\sumi^n \sum{j=i+1}^n gcd(i,j)\\=\sum_i^n \sum_j^{i-1} gcd(i,j)\\=\sum_d^n d \sum_i^n \sum_j^{i-1} [gcd(i,j)=d]\\=\sum_d^n d \sum_i^{\frac nd} \sum_j^{i-1} [gcd(i,j)=1]\\=\sum_d^n d \sum_i^{\frac nd} \varphi(i)\\$$于是欧拉筛加整除分块就可以了本题为七倍经验题！！！……