C 計算組合數 SDUT

2021-10-02 07:47:14 字數 694 閱讀 5439

time limit: 1000 ms memory limit: 32768 kib

problem description

計算組合數。c(n,m),表示從n個數中選擇m個的組合數。

計算公式如下:

若:m=0,c(n,m)=1

否則, 若 n=1,c(n,m)=1

否則,若m=n,c(n,m)=1

否則 c(n,m) = c(n-1,m-1) + c(n-1,m).

input

第一行是正整數n,表示有n組要求的組合數。接下來n行,每行兩個整數n,m (0 <= m <= n <= 20)。

output

輸出n行。每行輸出乙個整數表示c(n,m)。

sample input3

2 13 2

4 0sample output2

31hint

source

#include

#include

intf(

int n,

int m)

intmain()

return0;

}

計算組合數

1.防溢位 如果直接用c n,m n!n m m 來程式設計很可能會在算n!時就爆了long long,所以每一步最好把除分母也算上。所以對於c n,m 來說取m min m,n m 來算c n,m n n 1 n 2 n m 1 m m 1 m 2 1 顯然分子分母都是m項相乘,從後往前去算 先算...

計算組合數

計算組合數 time limit 1000ms memory limit 32768kb submit statistic problem description 計算組合數。c n,m 表示從n個數中選擇m個的組合數。計算公式如下 若 m 0,c n,m 1 否則,若 n 1,c n,m 1 否則...

計算組合數

time limit 1000 ms memory limit 32768 kib problem description 計算組合數。c n,m 表示從n個數中選擇m個的組合數。計算公式如下 若 m 0,c n,m 1 否則,若 n 1,c n,m 1 否則,若m n,c n,m 1 否則 c n...