2020年12月23日
P1891 疯狂的lcm
摘要： 题意描述 link 求 \(\displaystyle\sum_{i=1}^{n}lcm(i,n)\) ， \(n\leq 10^6\) solution 反演题。 首先有： \(\displaystyle\sum_{i=1}^{n}lcm(i,n) = \sum_{i=1}^{n} {i\time 阅读全文
posted @ 2020-12-23 22:28 genshy 阅读(121) 评论(0) 推荐(0)