第 1 步:第 1 行:上一行相邻两数相加
第 2 步:第 2 行:上一行相邻两数相加
第 3 步:第 3 行:上一行相邻两数相加
第 4 步:第 4 行:上一行相邻两数相加
第 5 步:4 个里选 2 个:6 种
要反复查大量 C(n, k) mod p,最好先【0】。
C(n, k) mod p
综合:把逆元、组合数、CRT、矩阵快速幂按题目组合起来用。
全部评论