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 ·
486 阅读 ·
0 评论