Cnr

Description

写一个求阶乘的函数，实现Cmn
排列，就是指从给定n个数的元素中取出指定r个数的元素，进行排序,我们用A(n,r)表示，
组合，则是指从给定n个数的元素中仅仅取出指定r个数的元素，不考虑排序,我们用C(n,r)表示.
很显然，C(n,r)=n!/(r!*(n-r)!).
在这里，求阶乘多次出现，我们可以写一个函数int jc(int n)实现求n!,然后实现在主函数里调用该函数求组合

Input

多组测试数据，先输入一个整数t表示组数，然后是t行，每行输入2个整数，分别是n和r( 1 <= r <= n <= 10)

Output

对于每组数据，输出一行，内容为一个整数，即C(n,r)的值

Sample Input

1
3 2

Sample Output

3

#include<stdio.h>
#include<math.h>
 
int jc(int n)
{
    int s=1;
    int i;
    for(i=1;i<=n;i++)
    {
        s*=i;
    }
    return s;
}
 
int C(int n,int r)
{
    int result;
    result=jc(n)/(jc(r)*jc(n-r));
    return result;
}
 
int main()
{
    int t;
    int n,r;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&r);
        printf("%d\n",C(n,r));
    }
}