组合数问题


组合数问题:
$$
C_n^m=n!/m!(n-m)!
$$
从n个数中选择m个数,可以递推根据前面的数,可以递推出来后面的数。

for (int i = 0; i <= 2000; i++)
		f[i][0] = 1;
for (int i = 1; i <= 2000; i++)
{
	for (int j = 1; j <= i; j++)
	{
		f[i][j] = (f[i - 1][j - 1] + f[i - 1][j]) % k;
	}
}