2019蓝桥杯省赛:RAS解密
题目链接:https://nanti.jisuanke.com/t/45590题目描述:思路:A组填空题里面最难的一个了吧。。说一下思路:这个题首先是要找出两个质数p,q,这个应该没啥难度,直接枚举。之后是运用拓展欧几里得算法找到e,之后再用快速幂求出原文就可以了。不过要注意,普通快速幂会爆long long ,需要再套一个快速乘才行。代码:找p,q:#include<stdio.h>typedef long long ll;ll n=1001733993063167141
原创
2020-05-24 21:53:21 ·
567 阅读 ·
0 评论