HDU-2200Eddy's AC难题：组合排列问题

题目链接
题解：
从n个人中选择i个人进行分组，那么i的取值为2到n，每一个i对应的分组方案是i-1,实际上就是把i个人的等级进行排序后然后找一个空位，因为有i-1个空位，所有有i-1种方案，有因为从n个人中选择i个，则还应该✖C（N,i）
AC代码：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define N 100
ll C[N][N];
int main()
{// C(n+m-1,m)
 C[1][1]=1;
 for(ll i=1;i<N;i++) C[i][0]=1;
 for(ll i=2;i<N;i++)
    for(ll j=1;j<=i;j++)
    {
        C[i][j]=C[i-1][j]+C[i-1][j-1];
    }
 ll n;
 while(cin>>n)
 {
    ll ans=0;
    for(ll i=2;i<=n;i++)
    {
        ans+=C[n][i]*(i-1);
    }
    cout<<ans<<endl;
 }
}