2023年9月15日
UVA1730
摘要： 思路 首先明确 $\text{MSLCM}(n)$ 到底是什么。 显然，$n$ 的约数的倍数一定有 $n$。 所以得到： $$ \text{MSLCM}(n)=\sum_{i|n}i $$ 也就是说，$\text{MSLCM}(n)$ 就是 $n$ 的约数和。 所以就是一道线性筛模板题，约数和的线性 阅读全文
posted @ 2023-09-15 17:23 changwenxuan 阅读(9) 评论(0) 推荐(0)