Luogu6055 [RC-02] GCD 发表于 2025-03-02 更新于 2025-03-01 分类于 算法竞赛 ， 题 ， 洛谷 阅读次数： 题意：给出 ，求： 答案对 取模，，时限 。 出题人往数论求和题里面编类似组合意义的东西…… 我还是相信代数推导保平安。 其中 答案的前半部分已经足够简洁，只需化简 设 ，上式为 。 综上 杜教筛即可，复杂度 。