点击打开链接 求组合数C(n,k) 的模一般有三种方法 杨辉三角预处理 卢卡斯定理 还有费马小定理 在杨辉三角中有公式 C(n,k)=C(n-1,k)+C(n-1,k-1) 适用于n与k都不太大时 可以用二维数组保存 卢卡斯定理用来求 C(n,k)%p 其中p为素数 有公式C(n,m)%p=C(n/p,m/p)*C(n%p,m%p)%p 费马小定理是利用乘法逆元来求组合数 对于素数p有 (