02xd

摘要： 9619. 乘积，欧拉函数，求和 首先观察公式，我们发现数 \(a\) 的贡献只由他本身和他 有的 质因子决定，因此一个 \(a\) 的集合的贡献除了组成集合的几个元素本身外就是他们质因子的并。注意到 \(a\) 的集合不好枚举，但它的质因子少得多，因此考虑将 \(a\) 的贡献记到包含它质因子集合 阅读全文