比如a*a-=1(mod26)已知a=15.怎么求出a的同余逆是7.不能一个一个整数的...

发布网友 发布时间:2024-10-24 03:19

我来回答

1个回答

热心网友 时间:2024-11-01 00:00

15b=1(mod 26)
先求1=15x+26y
26=15+11
15=11+4
11=2*4+3
4=3+1
反过来
1=4-3=3*4-11=3*15-4*11=7*15-4*26
所以取a^-1=7即可
声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。
E-MAIL:11247931@qq.com