[求助]扩展欧几里得算法求乘法逆元-付费问答-看雪-安全社区|安全招聘|kanxue.com

hcshrhh

2013-8-5 14:40

1436

如果要求函数形式为 UINT ExtEuc(UINT A,UINT B) ,求A模B的乘法逆元，能实现参数和返回值都是正整数的算法吗？如何实现？

收藏・0

免费・0

支持

最新回复 (1)
楓下雪币： 39 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 2 回帖 15 粉丝 0 关注私信	楓下 2 楼都知道是扩展欧几里得算法了，自己实现一个不就完了。乘法逆元非常基础自己多翻点网站和书吧 2013-8-6 10:43 0
	游客登录 \| 注册方可回帖回帖表情雪币赚取及消费高级回复

hcshrhh

发帖

回帖

RANK

他的文章

看雪公众号

专注于PC、移动、智能设备安全研究及逆向工程的开发者社区

最新回复 (1)
楓下雪币： 39 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 2 回帖 15 粉丝 0 关注私信	楓下 2 楼都知道是扩展欧几里得算法了，自己实现一个不就完了。乘法逆元非常基础自己多翻点网站和书吧 2013-8-6 10:43 0
	游客登录 \| 注册方可回帖回帖表情雪币赚取及消费高级回复