组合数

一句话理解

组合数 C(n,k) 是组合的数量。

为什么要学

杨辉、递推、卢卡斯。

讲解

模质数时用阶乘逆元。

例子

C(5,2)=10。

常见错误

• 递推不取模溢出。
• n=1e18 还 O(n)。