開學了,杭電又迎來了好多新生。acmer想為新生準備乙個節目。來報名要表演節目的人很多,多達n個,但是只需要從這n個人中選m個就夠了,一共有多少種選擇方法?
資料的第一行包括乙個正整數t,接下來有t組資料,每組資料佔一行。
每組資料報含兩個整數n(來報名的人數,1<=n<=30),m(節目需要的人數0<=m<=30)
每組資料輸出乙個整數,每個輸出佔一行
5
3 25 3
4 43 6
8 0
3101
01
使用組合數進行求解:
提交報錯:
#include#includetypedef long long log;
const int maxn=1010;
//求組合數
HDU2519 新生晚會
problem description 開學了,杭電又迎來了好多新生。acmer想為新生準備乙個節目。來報名要表演節目的人很多,多達n個,但是只需要從這n個人中選m個就夠了,一共有多少種選擇方法?input 資料的第一行包括乙個正整數t,接下來有t組資料,每組資料佔一行。每組資料報含兩個整數n 來報...
HDU 2519 新生晚會
problem description 開學了,杭電又迎來了好多新生。acmer想為新生準備乙個節目。來報名要表演節目的人很多,多達n個,但是只需要從這n個人中選m個就夠了,一共有多少種選擇方法?input 資料的第一行包括乙個正整數t,接下來有t組資料,每組資料佔一行。每組資料報含兩個整數n 來報...
HDU2519 新生晚會 組合數
problem description 開學了,杭電又迎來了好多新生。acmer想為新生準備乙個節目。來報名要表演節目的人很多,多達n個,但是只需要從這n個人中選m個就夠了,一共有多少種選擇方法?input 資料的第一行包括乙個正整數t,接下來有t組資料,每組資料佔一行。每組資料報含兩個整數n 來報...