链接:https://ac.nowcoder.com/acm/contest/5954/F
来源:牛客网
我们都知道,相扑有很多豪华车,玛莎拉蒂,保时捷,林肯等等。数不清的车停在他的车库里。他担心他每天开什么样的车。你能帮他吗?
相扑总共有9辆车。每天,他都会从n辆车中选择任意数量的汽车(车数不能是0)组成一支队伍,然后从这支队伍中选出一辆自己驾驶。有多少种选择?
如果选定的团队集合不同,或者他选择的汽车不同,则被认为是两个不同的计划。
可以很块的看出这是排列组合数学问题
f(x)= x(n,x);
#include
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n;
scanf("%d",&n);
int sum=n,i,x=n,y;
y=1;
for(i=1;i<n;i++)
{
x*=n-i;
y*=i;
sum=(sum+=x/y)%(1000000007);
}
printf("%d\n",sum);
}
return 0;
}但是说我除号可能会÷0;
这是为什么。wc的,没有ac,有大佬看看吗?



京公网安备 11010502036488号