组合数打表

Tips

  • 请注意是否需要取模

模版

const int maxn=20;
long long c[maxn][maxn]= {};
void cinit()
{
    for(int i=0; i<maxn; i++)
    {
        c[i][0]=c[i][i]=1;
        for(int j=1; j<i; j++)
            c[i][j]=(c[i-1][j]+c[i-1][j-1])%mod;
    }
}

results matching ""

    No results matching ""