Loading

2022年12月1日
洛谷 P1891 疯狂 LCM
摘要： \(\text{lcm}\) 不好处理，转化为 \(\gcd\)： \[n \sum_{i = 1}^n \frac{i}{\gcd(i, n)} \]\(\gcd\) 相关题目的套路——枚举因数： \[n \sum_{d | n} \sum_{i = 1}^n \frac id [\gcd(\fr 阅读全文
posted @ 2022-12-01 16:17 Chy12321 阅读(29) 评论(0) 推荐(0)