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

2025-03-22 08:09:01
推荐回答(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 的乘法逆元是怎么算的啊,求教