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