hdu 2200 Eddy's AC难题 （数学）

从n个人中选全部或部分人，然后将这些人分成两部分，要求其中一部分的最小值大于另一部分的最大值
假设n个人的ac数量按从小到大排列，可以从中任选m个人(n=>m>=2)，
再把这m个人分2组(每个人都要分组)，要是满足最小ac数大于最大ac数，只需要在m
个人中插板即可。例如：
m个人假如分别为 ：
1，2，3，4，......m-1，m (m个人的ac数从小到大排列)
只需在任意位置插板就可分为符合要求的2组：
1，2，3......t， || t+1...m-1，m (1<=t<m)
则 1，2，3......t 为一组
t+1，t+2，......m-1，m 为一组
很明显这样分组符合要求，在这m人中共有m-1种分法(t取不同值)
[csharp] 
#include"stdio.h" 
__int64 fun(__int64 m,__int64 n) 
{ 
    __int64 s=1,i; 
    for(i=1;i<=m;i++) 
        s=s*(n-i+1)/i;//等于c(n,m); 
    return s; 
} 
int main() 
{ 
    __int64 n,i,sum; 
    while(scanf("%I64d",&n)!=EOF&&n) 
    { 
        sum=0; 
        for(i=2;i<=n;i++) 
            sum+=(i-1)*fun(i,n); 
        printf("%I64d\n",sum); 
    } 
    return 0; 
} 

补充：软件开发 , C# ,