hdu 2200

说起来真惭愧，这题刚开始看没什么思路，然后也没怎么仔细想就直接看别人思路了。

思路是这样的：在n个人中找m个人，然后就变成了插板问题。

代码如下：

#include"stdio.h"



__int64 cal(__int64 m,__int64 n)

{

    __int64 s=1,i;

    for(i=1;i<=m;i++)

        s=s*(n-i+1)/i;

    return s;

}





int main( )

{

    __int64 n,sum,i;

    while(~scanf("%I64d",&n))

    {

        sum=0;

        for(i=2;i<=n;i++)

            sum+=(i-1)*cal(i,n);

        printf("%I64d\n",sum);

    }

    return 0;

}