HEU 2036 Paths on a Grid

 1/**//**************************************
 2Problem: HEU 2036 Paths on a Grid
 3Time: 0.0020 s
 4Memory: 256 k 
 5Accepted Time: 2009-03-27 18:52:43
 6Tips: 求组合数，linux,long long,%lld;windows,__int64,%I64d
 7**************************************/
 8#include <stdio.h>
 9int main()
{
    long long m,n;
    long long res;
    while(1)
    {
        scanf("%lld%lld",&m,&n);
        if(m==0&&n==0)break;
        long long x=m<n?m:n;
        long long i,j;
        res=1;
        if(x!=m+n)
        for(i=1,j=m+n-x+1;i<=x;i++,j++)
            res=res*j/i;
        printf("%lld\n",res);
    }
    return 0;
}