bnu1121 格子里的路 C语言版

来源:互联网 发布:数据查询stat 编辑:程序博客网 时间:2024/03/29 16:58
北京师范大学珠海分校
Judge Online of ACM ICPC
1121 格子里的路
C语言版
  1. #include <stdio.h>

  2. double cnk(double n,double k){
  3.     double i,c=1;
  4.     if (k>n-k) k=n-k;
  5.     for(i=n;i>n-k;i--) c*=i/(i-n+k);
  6.     return c;
  7. }

  8. int main(){
  9.     double n,k;
  10.     while(1){
  11.         scanf("%lf%lf",&n,&k);
  12.         if(n+k==0) break;
  13.         printf("%.0lf/n",cnk(n+k,k));
  14.     }
  15.     return 0;
  16. }