Luogu5349 幂 发表于 2025-03-27 分类于 算法竞赛 ， 题 ， 洛谷 阅读次数： 题意：给出一个 次多项式 和常数 ，求 保证求和收敛。答案对 取模，，时限 。 考虑对 的每个单项分别计算。对 的情形，记 则答案是 ，只需求出 。 借鉴自然数幂和的手法，构造 的生成函数 多项式求逆即可，复杂度 。