hdu2200

简单的数学题，开始没想到，看了牛人的代码才弄懂了，记下来，忘了的话再回头看看

可以这么想，假设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取不同值)

#include<stdio.h>
double c(double a)
{
 double i,s=1;
 for(i=1;i<=a;i++)
  s=s*i;
 return s;
}
double f(double n,double i)
{
 return c(n)/( c(n-i)*c(i) );
}
void main()
{
 double i,n,sum;
 while(scanf("%lf",&n)!=-1)
 {
  sum=0;
  for(i=2;i<=n;i++)
   sum=sum+(i-1)*f(n,i);
  printf("%.0f/n",sum);
 }
}