1052 - ACM CLUB晚会
ACM CLUB的会员越来越多了，为此，ACM CLUB想为会员们准备一个晚会，晚会节目由会员们表演。消息一出，报名要表演节目的会员很多，多达N个，但是由于场地和时间有限，只能从这N个人中选M个，请问一共有多少种选择方法？
Input
数据的第一行是一个正整数T，接下来有T组数据，每组数据占一行。
每组数据包含两个整数N（来报名的人数，1<=N<=30），M（节目需要的人数0<=M<=30）。
Output
每组数据输出一个整数，每个输出占一行。
Examples
Input
5 3 2 5 3 4 4 3 6 8 0
Output
3 10 1 0 1
Solution C
#include<stdio.h> int main() { int t,n,m,i; double s1,s2; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&m); if(n<m) printf("0\n"); else { for(s1=1,i=n-m+1;i<=n;i++) s1*=i; for(s2=i=1;i<=m;i++) s2*=i; printf("%.lf\n",s1/s2); } } return 0; }
Solution C++
#include<stdio.h> int main() { int t,n,m,i; double s1,s2; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&m); if(n<m) printf("0\n"); else { for(s1=1,i=n-m+1;i<=n;i++) s1*=i; for(s2=i=1;i<=m;i++) s2*=i; printf("%.lf\n",s1/s2); } } return 0; }