二次项系数C(n, k)

利用C_n^k = C_n-1^k-1 + C_n-1^k

ll dp[2020][2020];
ll C(int n, int k)
{
	if (k == 0 || k == n) return 1;
	if (dp[n][k]) return dp[n][k];
	return dp[n][k] = C(n - 1, k - 1) + C(n - 1, k);
}