概率c公式介绍

C表示组合数，C(n,m) 表示n选m的组合数，其中n是下标 , m是上标，概率公式c计算方法:一般地，C(n,k)=n(n-1)(n-2)...(n-k+1)/k!，其中k≤n。例如，C(12,3)=12x11x10/3!

=1320/(3x2x1)=1320/6=220。

求组合数C的方法：1、当n,m都很小的时候可以利用杨辉三角直接求。 C(n,m)=C(n-1,m)+C(n-1,m-1)；

2、利用乘法逆元乘法逆元：(a/b)%mod=a*(b^(mod-2)) mod为素数。 逆元可以利用扩展欧几里德或欧拉函数求得。

3、当n和m比较大，mod是素数且比较小的时候（10^5左右），通过Lucas定理计算。