JiaY19

摘要： 一维积性函数前缀和 前置知识 powerful number 定义：\(\text{powerful number}\) 是没有 \(1\) 次质因子的数，也简称为 \(\text{PN}\)。 结论：\(n\) 以内的 \(\text{PN}\) 个数为 \(O(\sqrt n)\)。 证明： 所 阅读全文