1074: ACM CLUB晚会

题目描述

ACM CLUB的会员越来越多了，为此，ACM CLUB想为会员们准备一个晚会，晚会节目由会员们表演。消息一出，报名要表演节目的会员很多，多达N个，但是由于场地和时间有限，只能从这N个人中选M个，请问一共有多少种选择方法？

输入

数据的第一行是一个正整数T，接下来有T组数据，每组数据占一行。

每组数据包含两个整数N（来报名的人数，1<=N<=30），M（节目需要的人数0<=M<=30）。

输出

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

#include

int main()

{ int n,a,b,sum,i,j,c[64],k;

scanf("%d",&n);

for (i=0;i

{ scanf("%d%d",&a,&b);

sum=1;

k=1;

if (a

c[i]=0;

if ((a==b)||(b==0))

c[i]=1;

if ((a>b)&&(b!=0))

{

for (j=b+1;j

{ sum=j*sum;

k=k*(k+1);

}

sum=j*sum;

c[i]=sum/k;

}

}

for(i=0;i

printf("%d\n",c[i]);

return 0;

}

9/14 1074一天一题 加油！