2022年9月4日
[题解]CF1717E
摘要： 给定 $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 阅读全文
posted @ 2022-09-04 16:17 ajthreac 阅读(41) 评论(0) 推荐(0) 编辑