Luogu6620 [省选联考 2020 A 卷] 组合数问题（加强版）

发表于 分类于 ， ， 阅读次数：

题意：给定 和 次多项式 。求

答案对 取模，。

考虑对 的每个单项分别计算。对 的情形，记

则答案是 。

构造 的生成函数

多项式快速幂即可，复杂度 。