Description
n个不同的物品选m件,求方案数
Input
第一行一整数T表示用例组数,每组用例输入两个整数n和m(1<=m<=n<=20)
Output
输出方案数
Sample Input
2
5 3
4 2
Sample Output
10
6
Solution
纯净水
Code
#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
#define maxn 22
int C[maxn][maxn];
void init()
{
memset(C,0,sizeof(C));
for(int i=1;i<=20;i++)
{
C[i][0]=C[i][i]=1;
for(int j=1;j<i;j++)C[i][j]=C[i-1][j-1]+C[i-1][j];
}
}
int main()
{
freopen("popcorn.in","r",stdin);
init();
int T,n,m;
scanf("%d",&T);
while(T--)
{
scanf("%d%d",&n,&m);
printf("%d\n",C[n][m]);
}
return 0;
}