第 1 步：上：阶乘；下：阶乘的逆元
第 2 步：顺着乘一遍：每格乘上 i
第 3 步：只对最后一格求一次逆元
第 4 步：再倒着乘 i，一路推回去
第 5 步：以后每个组合数都是 O(1)
预处理阶乘逆元时，通常只对 fact[N] 求一次逆元，然后倒着推，因为【0】。
全部评论