2019年9月21日
SP5971 LCMSUM
摘要： 题意 求 $\sum_{i=1}^nlcm(i,n)$ 。 传送 "Luogu" "SPOJ" 分析 原式可以化为 $$\sum_{i=1}^n\frac{i n}{gcd(i,n)}$$ 由于 $gcd(i,n)=gcd(n i,n)$ ，可将原式变形为 $$\frac{1}{2}(\sum_{i 阅读全文
posted @ 2019-09-21 11:43 小蒟蒻hlw 阅读(155) 评论(0) 推荐(0)