已知RSA公钥生成参数：

p = 3487583947589437589237958723892346254777 q = 8767867843568934765983476584376578389

e = 65537

求d =

请提交PCTF{d}

Hint1: 有好多小伙伴问d提交什么格式的，现在明确一下，提交十进制的d

 

先算出来r=(p-1)*(q-1)

求得e在模r意义下的逆元就得到了d

求逆元可以使用gmpy2的invert函数

d = gmpy2.invert(e,r)