杭電2200

Eddy's AC難題

Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2584    Accepted Submission(s): 1211

Problem Description

Eddy是個ACMer,他不僅喜歡做ACM題,而且對於Ranklist中每個人的ac數量也有一定的研究,他在無聊時經常在紙上把Ranklist上每個人的ac題目的數量摘錄下來，然後從中選擇一部分人(或者全部)按照ac的數量分成兩組進行比較，他想使第一組中的最小ac數大於第二組中的最大ac數，但是這樣的情況會有很多，聰明的你知道這樣的情況有多少種嗎?

特別說明：爲了問題的簡化，我們這裏假設摘錄下的人數爲n人，而且每個人ac的數量不會相等，最後結果在64位整數範圍內.

Input

輸入包含多組數據，每組包含一個整數n,表示從Ranklist上摘錄的總人數。

Output

對於每個實例，輸出符合要求的總的方案數，每個輸出佔一行。

Sample Input

2 4

Sample Output

1 17

 

 

#include <stdio.h>
__int64 group(int m,int n)//////判斷有多少組合
{
	int i;
	__int64 s=m-1;
	if(n-m<m)
		m=n-m;
	for(i=1;i<=m;i++)
	{
		s*=(n-i+1);
		s/=i;
	}
	return s;
}
int main()
{
	int i,n;
	__int64 s;
	while(scanf("%d",&n)!=EOF)
	{
		s=0;
		for(i=2;i<=n;i++)
			s+=group(i,n);
		printf("%I64d\n",s);
	}
	return 0;
}