洛谷 P2822 組合數問題

題目描述 組合數C_n^mC​n​m​​表示的是從n個物品中選出m個物品的方案數。舉個例子，從（1,2,3) 三個物品中選擇兩個物品可以有（1,2),(1,3),(2,3)這三種選擇方法。根據組合數的定 義，我們可以給出計算組合數的一般公式： C_n^m=\frac{n!}{m!(n - m)!}C​n​m​​=​m!(n−m)!​​n!​​ 其中n! = 1 × 2 × · · · × n 小蔥

>>阅读原文<<