原文:第十届蓝桥杯 RSA解密(C++/ java)

一道不错的题目,借鉴了网上的代码,用了拓展欧几里得算法求逆元,再用快速乘求每次a的余数,再快速幂对余数进行幂运算。 如果第一次接触扩展欧几里得算法,可以看下面几篇博文,我靠着这几篇逐步弄懂代码的,虽然c 不太会。 按着顺序看,反正我是这么过来了,前提是得知道欧几里得算法,呕心沥血。 https: note.youdao.com ynoteshare index.html id f c d c a ...

2020-01-28 14:32 0 1039 推荐指数:

查看详情

2019第十届蓝桥C/C++

这是我第一次参加蓝桥比赛,比完后,有点低于预期,自己的发挥低于预期,赛事水准也低于预期。 教室里面很多同学的电脑出现问题,举办学校也没有完善的应急方案,有一部分同学11点钟才可以做题。 附题目pdf下载链接 :https://pan.baidu.com/s ...

Sun Mar 24 23:53:00 CST 2019 4 4663
2019年第十届蓝桥c++A组java/c++组题解

思路是将1到2019的所有数字的每一位存到a数组里,然后比较它的每一位看有没有2,0,1,9;如果有就插入到队列里面。 然后将队列中每个元素的平方存到sum里再输出。 第二题 ...

Mon Mar 25 00:03:00 CST 2019 0 2156
第十届蓝桥省赛-试题E: RSA 解密

试题E: RSA 解密 这里涉及到很多数论的知识:质因子分解,扩展欧几里得算法,快速幂算法,利用快速乘算法求解快速幂(mod太大导致不能直接乘,而是需要使用加法来替代乘法) 另外还需要注意扩展欧几里得算法求解出来的乘法逆可能是负数,所以需要使用公式进行转换。 ...

Mon Jun 22 23:57:00 CST 2020 0 638
2019第十届蓝桥Java

A.组队 题目描述: 作为篮球队教练,你需要从以下名单中选出 1 号位至 5 号位各一名球员, 组成球队的首发阵容。 每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵 ...

Tue Sep 08 22:00:00 CST 2020 0 468
第十届蓝桥心得

第十届蓝桥心得 从基础的学习,到无数题目的试炼、进步是显而易见的,但是解题嘛,除了扎实的基础,就看运气了,考试时的状态,可能只是灵机一闪的事儿。 首先说,在最开始学习的时候,是我一学期学习习惯刚刚养成的时候。除了白天上课的时间外,夜晚的但凡是睡不着的,都会拿出上课时的笔记翻翻看看,或者写几道 ...

Mon Mar 25 02:38:00 CST 2019 0 554
第十届蓝桥2019年C/C++ 大学A组省赛试题

试题 A: 平方和 本题总分:5 分 试题 B: 数列求值 本题总分:5 分 试题 C: 最大降雨量 本题总分:10 分 试题 D: 迷宫 本题总分:10 分 码字码得好累啊~ 试题 E: RSA 解密 本题总分:15 分 这道题没做 ...

Thu Jul 16 17:40:00 CST 2020 2 449
第十届蓝桥2019年C/C++ 大学A组省赛试题

2019年蓝桥第十届软件类省赛 C/C++ 大 学 A 组 试题 A: 平方和 本题总分:5 分 【问题描述】 小明对数位中含有 2、0、1、9 的数字很感兴趣,在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574,平方和 ...

Mon Mar 25 05:01:00 CST 2019 0 4630
2019年第十届蓝桥C/C++ B组省赛题解

试题A——组队 直接手算,注意一位球员只能担任一个位置 答案:490 试题B——年号字串 将进制转换为26进制 答案:BYQ 试题C——数列求值 斐波那契数列变形题,难点是数据过大,超出了long long ...

Sun Oct 27 03:05:00 CST 2019 0 335
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM