技术栈
扩展欧几里得
Moliay
8 个月前
c语言
·
c++
·
蓝桥杯
·
快速幂
·
扩展欧几里得
第十届蓝桥杯大赛个人赛省赛（软件类） C&C++ 研究生组-RSA解密
先把p，q求出来发现de % (p-1)(q-1)=1其实也就是求d的逆元，联想到用扩欧。 解密过程是快速幂的经典应用啦~