(P/Q) mod n计算结果不对

[songjinlian]

应该是20

[Leon406]

公式是什么，请用公式逐步推导，注意提供的数据都是16进制的

代码实现见代码 https://github.com/Leon406/ToolsFx/blob/dev/app/src/main/kotlin/me/leon/ext/crypto/Calculator.kt#L62

[songjinlian]

AI回的 ^_^

[songjinlian]

[Leon406]

Q ,N 互质公式是
(P/Q) mod n = ( (P mod n) * (Q⁻¹ mod n) ) mod n，
第一组数据结果是 0x161，那这个答案到底对不对？
比如说是 (Q⁻¹ mod n) 逆元计算错了，还是没问题。

Q ,N 不互质公式是
(P/Q) mod n = ( (P/gcd(Q,n) mod n) * ( (Q/gcd(Q, n))⁻¹ mod n) ) mod n
这个后面会改成报错

[songjinlian]

第一组结果是对的。之前我算错了。