问题 5683 --如何求组合?

5683: 如何求组合?★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 160  解决: 112
[提交][状态][命题人:]

题目描述

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

输入

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

输出

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

样例输入
Copy
2
3 2
4 2
样例输出
Copy
3
6

提示

来源

[提交][状态]