poj-1942-组合数学

题意：

一个a*b的矩阵，问从左下点沿矩阵的边走到右上点有多少种不同的走法，每次只能向右走或者向上走。

做法：

一共走了a+b步。

对于每步进行分析：每步可能走横，也可能走竖。但是一定会走a个横，b个竖，

所以总共共有：C（a，a+b）种情况。

#include<stdio.h>
int main()
{
    long long m,n,x,y,sum,i;
    while(scanf("%lld%lld",&m,&n)&&(m||n))
    {
        sum=1;
        x=m>n?m:n;
        y=m>n?n:m;
        for(i=1;i<=y;i++)
        {
            sum=sum*(x+i)/i;
        }
        printf("%lld\n",sum);
    }
    return 0;
}