问题 G: 组合数(JSU-ZJJ)

题目描述

求C(N, M)，即求M个数中选N个数的组合方案数。

或许你们应该知道，C(N,M) = M!/(N! * (M-N)!) —-尕小豪

输入

第一行一个正整数T （T<=10）， 表示有T组测试数据。第二行～第T+1行，每行有2个正整数N，M （1<=N, M<=20）。

输出

对于每组输入N，M，输出一行，该行有一个数，为C(N, M)值。

样例输入

2

3 5

2 4

样例输出

10

6

#include<stdio.h>
int main()
{
int T,i,n,m;
int s,d;
scanf("%d",&T);
while(T--)
{
s=d=1;
scanf("%d %d",&n,&m);
for(i=0; i<n; i++)
s=s*m--;
for(i=1; i<=n; i++)
d=d*i;
printf("%d\n",s/d);
}
return 0;
}