求组合数

Posted 2022-09-04 wronin

ll c[100010][5];
void init() 
    c[0][0]=1;
    for(int i=1;i<=100001;i++) 
        c[i][0]=1;
        for(int j=1;j<=4;j++)
            c[i][j]=(c[i-1][j]+c[i-1][j-1]);