用扩展欧几里得(Euclid)算法计算1234 mod 4321的乘法逆元

2025年03月22日 08:09
有2个网友回答
网友(1):

Q X1 X2 X3 Y1 Y2 Y3
1 0 4321 0 1 1234
3 0 1 1234 1 -3 619
1 1 -3 619 -1 4 615
1 -1 4 615 2 -7 4
153 2 -7 4 -307 1075 3
1 -307 1075 2 309 -1082 1

4321-1082=3239

网友(2):

1234 mod 4321 的乘法逆元是怎么算的啊,求教