社区
数据结构与算法
帖子详情
扩展欧几里得算法求乘法逆元!
hcshrhh001
2013-08-05 02:33:17
要求函数形式为 UINT ExtEuc(UINT A,UINT B) ,求A模B的乘法逆元,能实现参数和返回值都是正整数的算法吗?如何实现?
...全文
970
1
打赏
收藏
扩展欧几里得算法求乘法逆元!
要求函数形式为 UINT ExtEuc(UINT A,UINT B) ,求A模B的乘法逆元,能实现参数和返回值都是正整数的算法吗?如何实现?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
1 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
FancyMouse
2013-08-05
打赏
举报
回复
扩展欧几里得做的是给定a,b,能求出x,y使得ax+by=gcd(a,b)。 这里假定gcd=1,那么如果ax+by=1的话,ax = 1(mod b),那么扩展欧几里得求出的x就是所需要的乘法逆元了。
使用
扩展欧几里得算法
求
乘法逆元
此为
扩展欧几里得算法
求
乘法逆元
的完整程序,图形界面,使用 vc6.0 完成,完全标准正式的格式,绝对值10积分,有完整的代码,请使用 vc6.0 打开 DSW 工程文件,然后就可完全执行。
扩展欧几里得
求
逆-
扩展欧几里得算法
求
乘法逆元
扩展欧几里得
求
逆-
扩展欧几里得算法
求
乘法逆元
扩展的欧几里得算法(实现
求
乘法逆元
)
欧几里得是数论中的一个最初步的概念,它用来判断两个数的最大公因子,扩展的欧几里得能够进一步实现在两个数互素情况下的乘法可逆元。
求
可逆元是一些算法的基础。
扩展欧几里得算法
的matlab程序(
求
多项式的
乘法逆元
)
matlab的M函数文件,附带了函数的使用说明了
乘法逆元
(
扩展欧几里得算法
)
加密解密的基础,
扩展欧几里得算法
(辗转相除法)
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章