首页
社区
课程
招聘
[求助]请教基本数论MOD的问题,如ret=a*b%c,现在已经a、c和ret,怎么求b?
发表于: 2022-5-15 18:54 4065

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

2022-5-15 18:54
4065

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


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

收藏
免费 0
支持
分享
最新回复 (2)
雪    币: 2559
活跃值: (4029)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
2
a,b,c都是大整数。如:c为59852645735272525467257,a为8928965961964178
2022-5-15 18:58
0
雪    币: 6166
活跃值: (4787)
能力值: ( LV12,RANK:260 )
在线值:
发帖
回帖
粉丝
3
求解a*x≡b(mod n)

该方程有解的充要条件是gcd(a,n)|b

用扩展欧几里得算法求解:

x=( b * ( a^(-1) mod n ) ) mod n

求a的模逆元,这是成熟套路

52dK9s2c8@1M7s2y4Q4x3@1q4Q4x3V1k6Q4x3V1k6J5L8%4y4W2N6s2c8S2j5$3!0V1k6g2)9J5k6h3!0J5k6#2)9J5c8Y4N6A6K9$3W2Q4x3V1k6y4L8$3c8#2L8r3q4J5i4K6g2X3K9h3&6$3k6i4u0K6k6g2)9J5x3#2m8&6N6r3S2G2L8R3`.`.
2022-5-15 21:55
0
游客
登录 | 注册 方可回帖
返回