POJ1942-Paths on a Grid

题意：

给你两个数n，m，代表n*m的矩阵，让你求，从左下角走到右上角的方法数；

走法是只能往上走或者往右走。

 

这个题就是求组合数

从左下角走到右上角一共走n+m步，必须得走n步或者m步，所以从n+m中选择n步或者m步。

所以直接求Cⁿ_n+m  或者C^m_{n+m 都是答案}

 

代码：

#include <iostream>
#include <cstdio>
#include <set>
using namespace std;
typedef long long ll; 
int main()
{
    ll n,m;
    while(~scanf("%lld%lld",&n,&m))
    {
        ll ans=1;
        if(n==0&&m==0)
            break;
        ll t=m+n;
        n=max(n,m);
        for(ll i=n+1,j=1;i<=t;i++,j++)
            ans=ans*i/j;
        printf("%lld\n",ans);
    }

    return 0;
}