蒟蒻TJY的博客
2019年8月13日
莫比乌斯反演求LCM的另一种做法
摘要： 一个经典问题 求 $$ \sum_{k=1}^n\mathbb{lcm}(k,n) $$ 一般的做法是使用$\varphi(n)$函数。 不经典的做法 $$ \begin{align } \sum_{k=1}^n\mathbb{lcm}(k,n) &=\sum_{k=1}^n\frac{nk}{\g 阅读全文
posted @ 2019-08-13 20:12 蒟蒻TJY 阅读(424) 评论(0) 推荐(0) 编辑