已知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)