2024年5月6日
[学习笔记] 乘性函数 - 数论
摘要： [SDOI2012] Longge 的问题 我们要求 \(\sum\limits_{i=1}^n \gcd(i, n)\)，但 \(gcd\) 没啥卵用，所以尝试给这n个正整数分组。对于 \(gcd(i,n)=1\) 的数给他们归到 \(G(1)\) 这个集合里去，当然，这个集合元素的数量为 \(\ 阅读全文
posted @ 2024-05-06 22:35 XiaoLe_MC 阅读(3) 评论(0) 推荐(0) 编辑