原文:2021江西省赛赛后总结(Crypto)

美国大选 程序: 思路: 可以看出这个交互程序中提供了一个加密的机会,而e是已知的,所以可以通过选择明文来得到n的值: c m k n c m k n n gcd c m ,c m 因为求出的是最大的公约数,所以一定能求出n 实验的程序: 可以得到n 而下面的过程则是基于n的过大而构建的: 因为n非常大,而e 又非常的小,所以可以考虑用换一个更小的n ,这样计算出的d满足发送过去的是: a d m ...

2021-10-19 23:39 0 101 推荐指数:

查看详情

2021江西省线下赛后总结Crypto

2021江西省线下 crypto1 题目: 思路: 直接yafu分解n 仔细看了看,好像可能是不是没有其它解法了? crypto2 题目: 思路: 还是考虑直接分解n,可以尝试利用一元二次方程分解。原理如下: 因为\(x^2+bx+c ...

Mon Oct 25 17:51:00 CST 2021 0 96
2021 ICPC 江西省赛后总结

  比赛链接:https://ac.nowcoder.com/acm/contest/21592   大三的第一场正式,之前的几次网络和选拔都有雄哥坐镇,所以并没有觉得很慌毕竟校排只取每个学校成绩最好的队伍。而这场雄哥却已经不在了(指去考研),我们身为软院 \(ACM\)​​​ 现任扛 ...

Sun Oct 24 04:38:00 CST 2021 0 202
2019CCPC-江西省

目录 Contest Info Solutions A. Cotree C.Trap D.Wave F.String G. ...

Mon Jul 22 16:31:00 CST 2019 0 468
HDU重现之2019CCPC-江西省

本人蒟蒻,5个小时过了5道,看到好几个大佬AK,%%%%%%% http://acm.hdu.edu.cn/contests/contest_show.php?cid=868 先放大佬的题解(不是 ...

Mon Jul 22 02:17:00 CST 2019 1 1114
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM