2023年11月9日
题解：疯狂lcm
摘要： %你赛打到一半来写个题解 link：疯狂lcm 题意，求： \[\sum_{i=1}^{n}lcm(i,n) \]不多说废话，直接开推： \[\begin{aligned} &=n\sum_{i=1}^{n}\frac{i}{gcd(i,n)}\\ &=n\sum_{d\mid n}\sum_{i= 阅读全文
posted @ 2023-11-09 18:41 Melting_Pot 阅读(18) 评论(0) 推荐(3) 编辑