组合数

一、定义与性质

1.定义

2.性质

C(n,m)=C(n,n-m)=C(n-1,m-1)+C(n-1,m)

//组合数打表
void Combination(){//求组合数
    c[0][0]=1;
    for(int i=1;i<MAXN;i++){
        c[i][0]=c[i][i]=1; 
        for(int j=1;j<i;j++){
            c[i][j]=(c[i-1][j-1]+c[i][j-1])%MOD;        
        }   
    }
}