2025年7月12日
数论题
摘要： P1891 题意：\(T\) 组询问，每次求 \(\sum_{i=1}^{n} \text{lcm}(i,n)\) 的值。 思路：因为 \(\displaystyle \text{lcm}(a,b)=\frac{ab}{\gcd(a,b)}\)，所以 \[\begin{aligned} \displ 阅读全文
posted @ 2025-07-12 14:35 z_Sqr 阅读(9) 评论(0) 推荐(0)