POJ 1942 组合数

路劲总长是 m+n 选择 n 条向上的 m 条向右的。

组合数 连续 n 个数字一定是 n！的整数倍，所以 分子分母都从小往大乘，不会出现精度问题。

还有 C（m,n）=C(m,n-1)*C(m-1,n-1 ) 顺便提一下。。

#include <stdio.h>
#include <iostream>
#include <queue>
#include <algorithm>
#include <map>
#include <vector>
#include <cmath>
#include <string.h>
#include <stdlib.h>
#include <time.h>
#include <fstream>
#include <set>
#include <stack>

using namespace std;

#define READ freopen("acm.in","r",stdin)
#define WRITE freopen("acm.out","w",stdout)
#define ll long long
#define ull unsigned long long 
#define uint unsigned int
#define PII pair<int,int>
#define PDD pair<double,double>
#define fst first
#define sec second
#define MS(x,d) memset(x,d,sizeof(x))
#define INF 0x3f3f3f3f
#define ALL(x) x.begin(),x.end()
#define PB push_back
#define MOD 99991
#define MAX 1111

ll C(ll m,ll n)
{
    ll ans=1;
    for(int i=1;i<=m;i++)
        ans=ans*(n-m+i)/(i);
    return ans;
}

int main()
{   
    ll m,n;
    while(cin>>m>>n&&(m||n))
    {
        cout<<C(min(m,n),m+n)<<endl;
    }
    return 0;
}