比如a*a-=1(mod26)已知a=15.怎么求出a的同余逆是7.不能一个一个整数的...
发布网友
发布时间：2024-10-24 03:18
共1个回答
热心网友
时间：2024-11-10 03:26
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即可
