for (int i = 0; i <= n; ++i) {
C[i][0] = 1 % P;
for (int j = 1; j <= i; ++j) {
C[i][j] = (C[i - 1][j] + C[i - 1][j - 1]) % P;
}
}
【求组合数模板】
最新推荐文章于 2020-11-15 00:28:15 发布
for (int i = 0; i <= n; ++i) {
C[i][0] = 1 % P;
for (int j = 1; j <= i; ++j) {
C[i][j] = (C[i - 1][j] + C[i - 1][j - 1]) % P;
}
}