Zoj3881 From the ABC conjecture 发表于 2025-03-27 分类于 算法竞赛 ， 题 ， others 阅读次数： 题意：记 ，即不同素因子的乘积，记 ，。 给出 ，求 。 。 易知 是积性函数。不难得到 ，可以写出 的贝尔级数 。则有 。 记 对应积性函数 ，有 。而 对应 ，则 ，根据杜教筛结论有 整除分块求解 ，复杂度为 。