#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;
}
简单计算求组合数 Binomial Showdown
最新推荐文章于 2018-09-02 08:49:54 发布