hdu 2200

题意: 中文自看

 

大概就是n个人选m个人,然后插板,求有多少种?

插板首先排除头尾,一共有m-1个空,在m-1空里面插入,插入后另外一个就确定了,然后求组合数C(i,n)

 

水题

AC代码:

#include <iostream>
#define LL long long
using namespace std;
LL ss(LL n,LL m)
{
    LL s=1,i;
    for(i=1;i<=m;i++)
        s=s*(n-i+1)/i;
    return s;
}
int main()
{
    LL n,s,i;
    while(cin>>n)
    {
        s=0;
        for(i=2;i<=n;i++)
            s+=(i-1)*ss(n,i);
        cout<<s<<endl;
    }
    return 0;
}

还有一个公式可以直接出结果,,,,nimei我还真想不出来这个公式(n-2)*2^(n-1)+1