专家
公告
财富商城
电子网
旗下网站
首页
问题库
专栏
标签库
话题
专家
NEW
门户
发布
提问题
发文章
逆元简析
2019-04-14 08:19
发布
生成海报
站内文章
/
模拟电子
13814
0
936
定义
A*B=1 (MOD P) B^(-1)为逆元
用处 模意义下的除法
模意义下的加减乘法都可以先模(减法注意是否为负 为负加P)
除法:A=(C/B)mod p 即 A=C*(B^-1) MOD P
求法 扩展欧几里得(p随意)ax+by=c 即BA+kP=1 求B
快速幂(p为质数 因为费马小定理:a^(p-1)=1 (mod p) p为质数)B^(p-2) mod p
补充 扩欧 ax+by=c 若c%gcd(a,b)!=0 则x无整数解
Ta的文章
更多
>>
逆元简析
0 个评论
热门文章
×
关闭
举报内容
检举类型
检举内容
检举用户
检举原因
广告推广
恶意灌水
回答内容与提问无关
抄袭答案
其他
检举说明(必填)
提交
关闭
×
打开微信“扫一扫”,打开网页后点击屏幕右上角分享按钮