简略计算求组合数 Binomial Showdown

简单计算求组合数 Binomial Showdown

#include <stdio.h>int main(){    double n,k;    while(scanf("%lf%lf",&n,&k)==2)    {        if(n==0&&k==0) break;        double ans=1;        if(2*k>n) k=n-k;//注意优化        while(k>=1)//分子是n*n-1*...*n-k+1 共k项,分母是k*k-1*...*1共k项，所以复杂度取决于k的大小        {            ans*=n/k;            n--,k--;        }        printf("%.0lf\n",ans);    }    return 0;}