hdu2519 新生晚会

//2519
#include<stdio.h>
int main()
{
    int T,C[31][31],i,j,k;
    for(i=1;i<=30;i++)
    {
        C[i][i]=1;
        C[i][1]=i;
    }
    for(i=3;i<=30;i++)
        for(j=2;j<i;j++)
            C[i][j]=C[i-1][j-1]+C[i-1][j];
    scanf("%d",&T);
    while(T--)
    {
        int a,b;
        scanf("%d %d",&a,&b);
        if(a<b)
            printf("0\n");
        else if(b==0)
            printf("1\n");
        else
            printf("%d\n",C[a][b]);
    }
    return 0;
}