ACM 排列组合

 

 计算二项式系数之和 c++

 

long com(int n,int k){ memset(a,0,sizeof(a)); long sum=0; int i; a[0]=1; for(i=1;i<=n;++i){ a[i]=a[i-1]*(n-i+1)/i; } for(i=0;i<=k;++i){ sum=sum+a[i]; } return sum; }