概率公式：C(n,k)=n(n-1)(n-2)...(n-k+1)/k!，其中k≤n。C表示組合數。
概率公式是什麼 c表示什麼
C表示組合數。
C(n,m) 表示n選m的組合數，其中n是下標 , m是上標 (C上面m,下面n)。
nCk是一個整體，是n個元素中，取k個元素的取法的個數，也叫n個元素中，取k
個k組合數，（C代表組合），算法是：
nCk＝n!/k!（n-k）!＝n（n-1）……（n-k+1）/k!
等於從n開始連續遞減的m個自然數的積除以從1開始連續遞增的m個自然數的積。
該概率公式的推導過程：
在這個證明中，表示n次實驗中，成功的k次，取法的個數。
每次取定後，k次成功，n-k次失敗，概率用乘法P＝p^k*(1-p)^(n-k)
總共有nCk個取法，即nCk個情況，概率用加法，每個情況的概率又相同，所以
成為nCk倍。
求組合數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定理計算
