会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
很绝望
博客园
首页
新随笔
新文章
联系
订阅
管理
2020年7月31日
基础数论 逆元 欧拉及其扩展 小费马和扩展欧里几德 线性求组合数逆元 求大组合数的模 卢卡斯定理
摘要: 逆元 基本的逆元求法 求某个数的逆元。 对于除法的逆元,乘法的倪源直接求:相乘取模,在处理除法的逆元的时候,我们假定 : a/b = x (mod p) (1) a*b_1 = x (mod p) (2) b*b_1 =1 (mod p)(3) 我们可以在1式的分子和分母同时乘以b_1,,(1)
阅读全文
posted @ 2020-07-31 20:17 很绝望
阅读(322)
评论(0)
推荐(0)
编辑