Luogu6788 「EZEC-3」四月樱花 发表于 2025-03-02 更新于 2025-03-27 分类于 算法竞赛 ， 题 ， 洛谷 阅读次数： 题意：给出 ，求 答案对给定的大质数 取模，。 分子分母分别推导，为了简便，考虑先取 再取 。 最后一步用到了 和 的对称性。 记 ，将两者相减，并取 采用杜教筛技巧求所需的 ，然后整除分块（一段的连乘积 ），复杂度 。