杨辉三角
排列：
组合：
这里把组合数 用符号
表示，称为二项式系数。
杨辉三角（国外称帕斯卡三角）是二项式系数
的典型应用。
每一行从上一行推导而来。复杂度 "图片标题")
观察 %5E%7Bn%7D "图片标题")
的展开：
每一行展开的系数刚好对应杨辉三角每一行的数字。也就是说杨辉三角可以用 来定义和计算。
二项式系数： ，也就是杨辉三角中第 n 行，第 k 个数。
二项式定理： ，n = 30， 30！ 超过了 long long 的范围，此时可以利用
和
的递推关系
逐个推导，避免计算阶乘。
数学 文章被收录于专栏
关于acm竞赛数论的个人笔记
查看9道真题和解析