2020年6月22日
第十届蓝桥杯省赛-试题E: RSA 解密
摘要： 试题E: RSA 解密 这里涉及到很多数论的知识：质因子分解，扩展欧几里得算法，快速幂算法，利用快速乘算法求解快速幂（mod太大导致不能直接乘，而是需要使用加法来替代乘法） 另外还需要注意扩展欧几里得算法求解出来的乘法逆可能是负数，所以需要使用公式进行转换。 #include<iostream> # 阅读全文
posted @ 2020-06-22 15:57 Garrett_Wale 阅读(865) 评论(0) 推荐(0) 编辑