我正在尝试做一些功课来破解小型RSA密钥。我们得到以下结论：
Public Key: {e=49, n=10539750919}
Cipher Text: ITG!AAEXEX
Ascii Table: AEGIORTX!0
1234567890
我被要求破解密钥并找到明文。
我想我已经找到了一个基本的算法。看起来如果我采用p = Floor（Sqrt（n））= 102663，那么我可以通过检查if（n mod p == 0）来尝试使用n = p * q来找到q。一旦找到q，我就可以使用公式
d*e = 1 mod (p-1)(q-1)
找到d（私人指数）。在此之后，我需要破解钥匙！ （我认为）。我唯一没有得到的是，上面的等式如何找到d实际计算出来的？是不是1 mod（p-1）（q-1）总是1？ 1 mod什么都是1，所以我做错了什么？