LG 6156 简单题

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转带 套 路 题$$\sum{i=1}^n\sum{j=1}^n(i+j)^k\mu^2(\gcd(i,j))\gcd(i,j)\=\sum{d=1}^n \mu^2(d) d \sum{i=1}^n\sum{j=1}^n(i+j)^k[\gcd(i,j)=d]\=\sum{d=1}^n \mu^2(d) d^{k+1} \sum{i=1}^{\left \lfloor \frac nd \right \rfloor}\sum{j=1}^{\left \lfloor \frac nd \right \……