求组合数

杨辉三角预处理组合数

预处理时间复杂度 \(O(nm)\) ，预处理后所有 \(C^i_j (i \leq n,j \leq m)\) 都可以 \(O(1)\) 回答。

void init(int n,int m)
{
    c[0][0]=1;
    for(int i=1;i<=n;i++)
    {
        c[i][0]=c[i][i]=1;
        for(int j=1;j<=m;j++)
        {
            c[i][j]=c[i-1][j]+c[i-1][j-1];
            c[i][j]%=MOD;
        }
    }
}