2019年2月22日
组合数取模（逆元+快速幂（转）
摘要： 组合数公式： 我们需要求阶乘和逆元阶乘 我们就用1e9+7来求余吧 费马小定理 a^(p-1) ≡1 (mod p) 两边同除以a a^(p-2) ≡1/a (mod p) 数论1/a 是inv（a） 应该写a^(p-2) ≡ inv(a) (mod p) 所以inv(a) = a^(p-2) (m 阅读全文
posted @ 2019-02-22 20:50 一只很皮的猴猴 阅读(346) 评论(0) 推荐(0) 编辑