_ajthreac_

摘要： 给定 $n$，求 $\sum\limits_{a+b+c=n}\operatorname{lcm}(c, \gcd(a, b))$。 简单技巧不会，以后记得尝试一下。 注意到 $\gcd(a, b)=\gcd(a, a+b)=\gcd(a, n-c)$，所以考虑枚举 $c$ 变成 $\sum\lim 阅读全文