Eddy‘s AC难题

题目：

题解：
因为每次选部分人，所以从2个人选到有n个人，是组合数c(m,n)
第二步，要使一组的最小的大于另外一组最大的，所以就是从一个数分隔
例如

所以是插板法
即 i-1

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<queue>
#include<stack>
#include<string>
#include<map>
#include<sstream>
#include<vector>
#include<ctime>
#include<list>
#define int long long
using namespace std;
int c(int n,int m)
{
	int s=1;
	for(int i=1;i<=m;i++)
	{
		s=s*(n-i+1)/i;
	}
	return s;
}
signed main()
{
	int n;
	while(cin>>n)
	{
		int ans=0;
		for(int i=2;i<=n;i++)
		{
			ans+=(i-1)*c(n,i);
		}
		cout<<ans<<endl;
	}
	return 0;
}