Cnm的計算可以通過兩種方式進行:
使用Excel等電子表格軟件,建立“cnm運算表”,然後在單元格內輸入n,m的值,接着在c(n,m)單元格內輸入“=COMBIN(G4,H4)”,最後點擊回車,cnm的值就會計算出來。
使用編程語言進行計算,例如C語言。傳統的算法是Cnm=n!/m!/(n-m)!,但當n比較大時,可能會溢出。爲了避免溢出,可以使用以下代碼進行計算:
```c
LL cnm(LL n,LL m) {
LL f=1;
LL i,j=1;
for(i=n-m+1;i<=n;i++) {
f=f*i;
if(f%j==0) {
f=f/j;
j++;
}
}
return f;
}
```
此外,Cnm也可以表示爲排列數(又叫選排列數)Anm除以全排列數Ann。