会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
很绝望
博客园
首页
新随笔
新文章
联系
订阅
管理
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 很绝望
阅读(363)
评论(0)
推荐(0)