排列组合预处理

Varuxn · 2021-05-23 20:09:28 · 个人记录

• 排列

void get_A()
{
    for(int i=0;i<=N;i++)
    {
        A[i][0]=1;
        for(int j=1;j<=i;j++)
            A[i][j]=A[i][j-1]*(i-j+1);
    }
}

• 组合

杨辉三角求组合数

void get_C()
{
    for(int i=0;i<=N;i++)
    {
        C[i][0]=1;
        for(int j=1;j<=i;j++)
            C[i][j]=(C[i-1][j]+C[i-1][j-1])%mod;
    }
}