组合数、容斥与生成函数
概念解释
组合数、容斥与生成函数是“数论、组合与多项式”中的核心知识。在整除、同余、计数和卷积结构上设计高效算法。
核心方法与条件
先识别问题对象、条件和目标，再把“组合数、容斥与生成函数”与本章其他概念建立联系。模逆元存在需要互质或模数为素数等条件，不能机械套用费马小定理。
例题或应用
模逆元存在需要互质或模数为素数等条件，不能机械套用费马小定理。
常见易错点
只记住“组合数、容斥与生成函数”的名称而不检查对象、条件、范围和证据，会导致机械套用。
自检
请尝试不用原文解释“组合数、容斥与生成函数”解决什么问题，再设计一个属于“数论、组合与多项式”的实例，并说明适用条件和判断依据。