GYM 101147 D.Popcorn（水~）

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;
}