链接: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,有大佬看看吗?