扩展欧几里得

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