GoPoux's blog

摘要： 简单题（确信） 不难发现： \[ f(n)=\mu^2(n) \] 把这个代进原式，然后开始推式子： \[ \begin{aligned} \text{Ans}&=\sum_{i=1}^n\sum_{j=1}^n(i+j)^k\mu^2({\rm{gcd}}(i,j)){\rm{gcd}}(i,j) 阅读全文