（TOJ2627）台州学院首届新生程序设计竞赛参赛资格

描述

台州学院首届新生程序设计竞赛迎来了好多参赛选手，多达N个，可是我们的机房计算机很有限，只有M台计算机，每个选手需要占1台计算机。本来应该安排一场资格赛的，可是来不及了，为了体现公平，竞赛组委会只好抽签决定了（希望下次我们的竞赛组织得更好些）。你能确定通过抽签从N个人中抽取M个人坐满机房有多少种可能性吗？

输入

数据的第一行包括一个正整数T，接下来有T组数据，每组数据占一行。 每组数据包含两个整数N（报名的人数，1<=N<=30），M（机房计算机的台数，0<=M<=30）

输出

每组数据输出一个整数，每个输出占一行

样例输入

2
3 1
4 4

样例输出

3
1

#include<stdio.h>
#include<string.h>
#include<ctype.h>
#include<math.h>

int comb(int n, int m)
{
    int i,s=1;
    if(m==0) return 1;
    else return n*(comb(n-1,m-1))/m;
}

void solve()
{
    int n,m,T,i;
    scanf("%d",&T);
    while(T--){
        scanf("%d %d",&n,&m);
        if(m==0) printf("1\n");
        else{
            printf("%d\n",comb(n-1,m)+comb(n-1,m-1));
        }
    }
}

int main()
{
    solve();
    return 0;
}