摘要: [蓝桥杯2019初赛]修改数组 题目描述 给定一个长度为N 的数组A = [A1, A2,...,AN],数组中有可能有重复出现的整数。现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改A2,A3,..., AN。当修改Ai 时,小明会检查Ai 是否在A1~ Ai-1 中出现过。 如果 阅读全文
posted @ 2020-02-27 14:47 团子好软 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 今天做了2019届蓝桥杯省赛A组的RSA解密问题。 初看就觉得头大,后来学了快速幂,感觉可以用逆元求e。 已知n和d。 首先我们根据n=pq,然后列举求得p,q。 1 LL n = 1001733993063167141; 2 LL p = 3; 3 while (p <= sqrt(n)) { 4 阅读全文
posted @ 2020-02-27 14:08 团子好软 阅读(475) 评论(0) 推荐(0) 编辑