求组合数的一个递推板子

ll C[1001][1001];void calc_Cmn()//求组合数{    for(int i=0;i<1001;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-1][j];    }}

//这个求组合数是上限, 我们可以知道1000以内的最大组合数是C(1000,500)大概是2548782591045708352差点爆long long , 所以这个是最大上限了…..

这个是由公式递推出来的, 当然还有一些性质都要记住… 存着用, 直接用.