杨辉三角求组合数模板

Posted 2020-06-29 L&King

数据类型用long long的话差不多60之后就会开始越界了。

typedef long long LL;
const int N=60;
LL c[N][N];
void C()
{
    int i,j;
    for(i=0;i<N;i++)
        c[i][0]=c[i][i]=1;
    for(i=1;i<N;i++)
        for(j=1;j<=i;j++)
            c[i][j]=c[i-1][j]+c[i-1][j-1];
}

View Code