组合数(杨辉三角)

原来组合数和杨辉三角是有关系的:html 杨辉三角上的每个数字都等于它的左上方和右上方的和(除了边界)code   第n行,第m个就是,就是C(n, m) (从0开始)htm 因此之后求杨辉三角或者组合数均可以用到下面的递推公式:blog #include<cstdio> const int N = 2000 + 5; const int MOD = (int)1e9 + 7; int comb[
相关文章
相关标签/搜索