会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
一只很皮的猴猴
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告