2020年7月28日
SP5971 【LCMSUM - LCM Sum】
摘要： lei/ \(\sum^n_{i = 1} lcm(i,n)=\sum^{n}_{i=1}\frac{in}{gcd(i, n)}=\) \(\sum^{n}_{d|n}\sum^{n}_{i=1}\frac{in}{d}[gcd(i,n)==d]=\) \(n \times \sum^{n}_{d 阅读全文
posted @ 2020-07-28 17:20 HN-wrp 阅读(88) 评论(0) 推荐(0) 编辑