bnu1121 格子里的路 C语言版

北京师范大学珠海分校
Judge Online of ACM ICPC
1121 格子里的路
C语言版

1. #include <stdio.h>
2. 
   
4. double cnk(double n,double k){
5.     double i,c=1;
6.     if (k>n-k) k=n-k;
7.     for(i=n;i>n-k;i--) c*=i/(i-n+k);
8.     return c;
9. }
10. 
    
12. int main(){
13.     double n,k;
14.     while(1){
15.         scanf("%lf%lf",&n,&k);
16.         if(n+k==0) break;
17.         printf("%.0lf/n",cnk(n+k,k));
18.     }
19.     return 0;
20. }