Paths on a Grid POJ - 1942（组合数学基础）

只能走上和右，且必有n个右，m个上，共n+m步。
把路径写写出就可以发现
如：
样例1：
上上上上右右右右右
…
只要从n+m个里面选出min(n,m)为上或右即可。
利用求组合数的递推公式。

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
typedef long long ll;
int main()
{
    ll n,m;
    while(scanf("%lld%lld",&n,&m),n||m)
    {
        ll ans=1,k=min(n,m),num=n+m;
        for(ll i=1;i<=k;i++)
            ans=ans*(num-i+1)/i;
        printf("%lld\n",ans);
    }
    return 0;
}