binomial showdown.cpp

哈尔滨工程大学的oj上的ac源码

#include<stdio.h>
#include<stdlib.h>
int main()
{
   long n,m,i,j,k;
   long long sum;
   while(1)
    {   
        scanf("%d %d",&n,&k);
        //printf("%d %d\n",n,k);
        if(n==0||k==0) break;
        if(k>n/2) k=n-k;
        sum=1;
        if(k<=n)
           {//printf("%d %d\n",n,k);
                //printf("%d\n",sum);
                for(i=n-k+1,j=1;i<=n&&j<=k;i++,j++) 
                       sum=sum*i/j;     
                           //if(sum<=2^31)
             //printf("%d\n",sum);                  
           }if(sum<=2^31)
            printf("%d\n",sum);
    }
system("pause");
return 0;
}