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 來報...