HDU 2200 Eddy's AC难题 -数论

解析：

1、可以从中任选m个人(n=>m>=2)，有Cn(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 为一组

3、注意Cn(m)=n!/(m!*(n-m)!)=(n*(n-1)*(n-2)*...*(n-m+1))/(1*2*3*...*m)。

[cpp] view plain copy print ?

1. #include<iostream>   
2. using namespace std;  
3.   
4. __int64 getCNM(__int64 n,__int64 m)  
5. {  
6.     __int64 s,i;  
7.   
8.     for(s=1,i=1;i<=m;i++)    //Cn(m)  
9.         s=s*(n-i+1)/i;  
10.     return s;  
11. }  
12.   
13. int main()  
14. {  
15.     __int64 res,n,i;  
16.   
17.     while(scanf("%I64d",&n)!=EOF)  
18.     {  
19.         res=0;  
20.         for(i=2;i<=n;i++)  
21.             res+=(i-1)*getCNM(n,i);  
22.         printf("%I64d\n",res);  
23.     }  
24.     return 0;  
25. }