qq_41997978的博客

化简 fn(k)=∑l1=1n∑l2=1n...∑lk=1n(gcd(l1,l2,...,lk))2f_n(k)=\sum_{l_1 = 1}^n\sum_{l_2 = 1}^n...\sum_{l_k = 1}^n(gcd(l_1,l_2,...,l_k))^2fn​(k)=l1​=1∑n​l2​=1∑n​...lk​=1∑n​(gcd(l1​,l2​,...,lk​))2=∑d=1n∑l1...