Description
求C(N, M)，即求M个数中选N个数的组合方案数。
Input
第一行一个正整数T （T<=10）， 表示有T组测试数据。第二行～第T+1行，每行有2个正整数N，M （1<=N, M<=20）。
Output
对于每组输入N，M，输出一行，该行有一个数，为C(N, M)值。
Sample Input
2
3 5
1 20
Sample Output
10
20
[plain] #include
__int64 fac(int a);
int main()
{
int num;
int n;
int m;
scanf("%d", &num);
while(num--)
{
scanf("%d %d", &n, &m);
printf("%d", fac(m)/fac(n)/fac(m-n));
if(num>0)
{
printf("\n");
}
}
return 0;
}
__int64 fac(int a)
{
int i;
__int64 sum;
sum=1;
if(a==0)
{
sum=1;
}
else
{
for(i=1; i<=a; i++)
{
sum*=i;
}
}
return sum;
}
#include
__int64 fac(int a);
int main()
{
int num;
int n;
int m;
scanf("%d", &num);
while(num--)
{
scanf("%d %d", &n, &m);
printf("%d", fac(m)/fac(n)/fac(m-n));
if(num>0)
{
printf("\n");
}
}
return 0;
}
__int64 fac(int a)
{
int i;
__int64 sum;
sum=1;
if(a==0)
{
sum=1;
}
else
{
for(i=1; i<=a; i++)
{
sum*=i;
}
}
return sum;
}
