RSA的公式化简问题

问题：RSA的公式化简问题
描述:

书上说计算d的方法为:

d = e^(-1) % (p - 1)(q - 1)

可变成当d为多少时可以满足:

ed % (p - 1)(q - 1) = 1

求化简过程

---

解决方案1:

貌似有点奇怪啊。
设定 mod(p-1)(q-1) = k
那么你的原来的公式变成：
d=k/e
k/(de)=1
好像少了-1次幂啊

解决方案2:

这玩意儿不是解析解搞的，是扩展欧几里得算法搞的。