51nod1227 平均最小公倍数 发表于 2025-03-02 更新于 2025-03-01 分类于 算法竞赛 ， 题 ， 51Nod 阅读次数： 题意：设 给出 ，求 答案对 取模，。 故 问题转化成了求 的前缀和。容易构造 杜教筛即可。复杂度 。