模数方程，从d检索K.

Question

这是一个等式：

d is the multiple inverse of 3 modulo K.

假设我有，我能找到K吗？

此外，K不一定是素数。

谢谢！

Answer 1

你知道吗

d*3 = 1 (mod K)

这意味着

d*3 = 1 + n*K

独立于K这意味着

d*3 = 1 (mod n)

即。 d也是3模n的倒数，因此答案通常不是唯一的（实际上你可以使用nK的任何除数作为答案。）