洛谷-2822 組合數問題

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

>>阅读原文<<