组合数

第一种方法:暴力求解

long long C[70][70];
void pre()
{
    memset(C,0,sizeof(C));
    for(int i=0;i<70;i++)
        for(int j=0;j<=i;j++)
            C[i][j]=1;
     for(int i=2;i<70;i++)
        for(int j=1;j<=i;j++)
        C[i][j]=C[i-1][j]+C[i-1][j-1];

}

源于杨辉三角:杨辉三角

原文地址:https://www.cnblogs.com/lu1nacy/p/10016631.html