組合數（楊輝三角）

原來組合數和楊輝三角是有關係的：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[

>>阅读原文<<