题意: 中文自看
大概就是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