组合数

求解

1、根据公式打表

void init()
{
    for(int i=0;i<50;++i)
        c[i][0]=1;
    for(int i=1;i<50;++i)
        for(int j=1;j<50;++j)
        c[i][j]=c[i-1][j]+c[i-1][j-1];
}

2、根据公式

uint solve(uint m,uint n)
{
    uint a=m+n;
    uint b=m<n?m:n;
    double mul=1.0;
    while(b)
        mul*=double(a--)/double(b--);
    mul+=0.5;
    return uint(mul);
}