排列：
组合：
这里把组合数 用符号 表示，称为二项式系数。

杨辉三角（国外称帕斯卡三角）是二项式系数 的典型应用。

每一行从上一行推导而来。复杂度

观察 的展开：

每一行展开的系数刚好对应杨辉三角每一行的数字。也就是说杨辉三角可以用 来定义和计算。
二项式系数： ，也就是杨辉三角中第 n 行，第 k 个数。
二项式定理： ，n = 30， 30！ 超过了 long long 的范围，此时可以利用 和 的递推关系 逐个推导，避免计算阶乘。