在實現組合數計算的時候要防止溢出

1. 在計算組合數C(N, M)的時候若是利用公式n!/(m!*(n-m)!)的話，極可能會溢出。ios 由於對於階乘，13!已經超過了int能表示的範圍，並且也會很快超過long long的表示範圍。spa 2. 若是按照定義先計算分子，再計算分母，再相除的話也會溢出。code 3. 最保險的計算方式以下：ip 分子：N*(N-1)*...*(N-M+2)(N-M+1)ci 分母：M*(M-1)

>>阅读原文<<