【POJ 1942】 Paths on a Grid

【POJ 1942】 Paths on a Grid

一共要走m+n步 C(n,m+n) 即可求出方案数 为防止超时 要始终保证n最小 为了防止WA 要用unsigned并且 n||m。。。坑点就是n m 可能有一个为0 也要输出。。。

代码如下:

<span style="font-size:14px;">#include <iostream>#include <cstdio>using namespace std;#define ll long longint main(){    ll n,m,ans,i,t;    while(~scanf("%lld %lld",&n,&m) && n || m)    {        if(m < n)        {            t = n;            n = m;            m = t;        }        ++m;        ans = 1;        for(i = 1; i <= n; ++i,++m)        {            ans = (ans*m)/i;        }        printf("%lld\n",ans);    }    return 0;}</span>