题目: DJI的员工中午无比热爱叫外卖,导致为DJI服务的外卖平台非常多。现在有一个外卖平台,每天提供n种菜式,Tom想知道,在这n种菜式里面选m种有多少种选择方式。
输入
2
2 1
3 2
输出
2
3
题目很简单,就是求个Cn(m)。但是就是只能通过20%,真的是蛋疼
var n = parseInt(read_line()); //获取数据组数
for(var i=0; i<n; i++) {
//获取每组的数据
var line = read_line().split(' ');
var s = parseInt(line[0]);
var r = parseInt(line[1]);
print(factorial(s)/(factorial(s-r)*factorial(r)));
}
//求阶乘
function factorial(n) {
if(n==1 || n==0) {
return 1;
}
return n*factorial(n-1);
}