HDU2519 新生晚會

problem description

開學了，杭電又迎來了好多新生。acmer想為新生準備乙個節目。來報名要表演節目的人很多，多達n個，但是只需要從這n個人中選m個就夠了，一共有多少種選擇方法？

input

資料的第一行包括乙個正整數t，接下來有t組資料，每組資料佔一行。

每組資料報含兩個整數n（來報名的人數,1<=n<=30），m（節目需要的人數0<=m<=30）

output

每組資料輸出乙個整數，每個輸出佔一行

sample input

5 3 2

5 3

4 4

3 6

8 0sample output

3 10

1 0

1問題分析：該題為乙個經典的組合計算問題，是計算n中取m的組合數問題。

組合計算公式：

即使使用long long資料型別，算階乘時也會有溢位的時候。

因此可以一邊乘的時候一邊做除法

//hdu2519 n中取m 

#include
long
long f(int n,int m)
else
if(n==m||m==0)else
}return c;
}int main()
return
0;}

HDU 2519 新生晚會

開學了，杭電又迎來了好多新生。acmer想為新生準備乙個節目。來報名要表演節目的人很多，多達n個，但是只需要從這n個人中選m個就夠了，一共有多少種選擇方法？資料的第一行包括乙個正整數t，接下來有t組資料，每組資料佔一行。每組資料報含兩個整數n 來報名的人數,1 n 30 m 節目需要的人數0 m 3...

HDU 2519 新生晚會

problem description 開學了，杭電又迎來了好多新生。acmer想為新生準備乙個節目。來報名要表演節目的人很多，多達n個，但是只需要從這n個人中選m個就夠了，一共有多少種選擇方法？input 資料的第一行包括乙個正整數t，接下來有t組資料，每組資料佔一行。每組資料報含兩個整數n 來報...

HDU2519 新生晚會 組合數

problem description 開學了，杭電又迎來了好多新生。acmer想為新生準備乙個節目。來報名要表演節目的人很多，多達n個，但是只需要從這n個人中選m個就夠了，一共有多少種選擇方法？input 資料的第一行包括乙個正整數t，接下來有t組資料，每組資料佔一行。每組資料報含兩個整數n 來報...