2023 年 11月 9 日随笔档案 - Melting_Pot

摘要： %你赛打到一半来写个题解 link：疯狂lcm 题意，求：

\sum_{i = 1}^{n} l c m (i, n)

$\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 阅读(30) 评论(0) 推荐(3) 编辑

昵称： Melting_Pot
园龄： 2年1个月
粉丝： 38
关注： 54

2025年3月

日

一

二

三

四

五

六

shen666zxcmt