hoj1085 Paths on a Grid(组合数学)

题目大意，给出一个网格的长m和宽n，然后让你求出从左下角到右上角的走法的种类...

这题高中时候做过，就是 组合数学，总共需要走m+n步，从这里面选出m步来走长的m步，即可

#include <stdio.h>
 double c(double m,double n)
{
    double a=1;
         if(n>=m)
             for(int i=1;i<=m;i++)
                 a=a*(n+i)/i;
         else for(int i=1;i<=n;i++)
              a=a*(m+i)/i;
         printf("%.0lf\n",a);

}

 int main()
{
    double m,n;
    while(scanf("%lf%lf",&m,&n)!=-1)
    if(m==0&&n==0)break;
    else c(m,n);
    return 0;
}