【テンプレートが大きいほうがよい】前処理組合せ数テンプレート

n^2前処理組合せ数のテンプレートは、一般的にn<=2000の場合に適用される

    for (int i=0;i<=n;i++)
    for (int j=0;j<=i;j++)
    if (j==0||i==j) c[i][j]=1;
    else c[i][j]=c[i-1][j-1]+c[i-1][j];