问题4368--Cnr

4368: Cnr

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

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

输入

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

输出

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

样例输入 Copy

1
3 2

样例输出 Copy

3

来源/分类