problem description
開學了，杭電又迎來了好多新生。acmer想為新生準備乙個節目。來報名要表演節目的人很多，多達n個，但是只需要從這n個人中選m個就夠了，一共有多少種選擇方法？
input
資料的第一行包括乙個正整數t，接下來有t組資料，每組資料佔一行。
每組資料報含兩個整數n（來報名的人數,1<=n<=30），m（節目需要的人數0<=m<=30）
output
每組資料輸出乙個整數，每個輸出佔一行
sample input
53 2
5 34 4
3 68 0
sample output310
101求組合數問題，由於n和m的範圍都不大，直接根據遞推式(ab
)\tbinom
(ba
) = (a−
1b
)\tbinom
(ba−1
) + (a−
1b−1
)\tbinom
(b−1a−
1)打表。
#include
#include
using
namespace std;
const
int n =35;
int c[n]
[n];
//打表
void
init()
intmain()
return0;
}
HDU2519 新生晚會
problem description 開學了，杭電又迎來了好多新生。acmer想為新生準備乙個節目。來報名要表演節目的人很多，多達n個，但是只需要從這n個人中選m個就夠了，一共有多少種選擇方法？input 資料的第一行包括乙個正整數t，接下來有t組資料，每組資料佔一行。每組資料報含兩個整數n 來報...
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 來報...