[求助]请教基本数论MOD的问题，如ret=a*b%c，现在已经a、c和ret，怎么求b？-软件逆向-看雪-安全社区|安全招聘|kanxue.com

[求助]请教基本数论MOD的问题，如ret=a*b%c，现在已经a、c和ret，怎么求b？

发表于: 2022-5-15 18:54 3895

[求助]请教基本数论MOD的问题，如ret=a*b%c，现在已经a、c和ret，怎么求b？

学习班

活跃值

2022-5-15 18:54

3895

请教基本数论MOD的问题，如ret=a*b%c，现在已经a、c和ret，怎么求b？

[培训]内核驱动高级班，冲击BAT一流互联网大厂工作，每周日13:00-18:00直播授课

收藏・0

免费・0

支持

分享

最新回复 (2)
学习班雪币： 2060 活跃值： (3399) 能力值： ( LV2，RANK：10 ) 在线值：发帖 37 回帖 245 粉丝 5 关注私信	学习班 2 楼 a，b，c都是大整数。如：c为59852645735272525467257，a为8928965961964178 2022-5-15 18:58 0
scz 雪币： 4802 活跃值： (3797) 能力值： ( LV12，RANK：230 ) 在线值：发帖 14 回帖 252 粉丝 66 关注私信	scz 5 3 楼求解ax≡b(mod n) 该方程有解的充要条件是gcd(a,n)\|b 用扩展欧几里得算法求解: x=( b ( a^(-1) mod n ) ) mod n 求a的模逆元，这是成熟套路 https://rosettacode.org/wiki/Modular_inverse#Python 2022-5-15 21:55 0
	游客登录 \| 注册方可回帖回帖表情雪币赚取及消费高级回复

返回

学习班

发帖

回帖

RANK

他的文章

看雪公众号

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

//