原文:(CCPC-Final 2018)K - Mr. Panda and Kakin

题意:x是 e , e 的随机数,p是小于x的最大素数,q是大于等于x的最小素数, n pq , c f mod n ,给n和c求f 题解:rsa解密,首先在 sqrt n 附近找到p和q,让 r p q , e , d e mod r , c d mod n f 证明: c f e n , f d e f d e mod phi n mod n f d e mod p q mod n f mod ...

2019-03-13 13:41 0 515 推荐指数:

查看详情

2018 CCPC-FINAL 后记

赛前认为这将会是我生涯最接近铁牌的一场比赛,遗憾的是没有抓住机会,又打了个铜出来。 6题可做题,去掉签到4道数学题可把我无聊坏了,幸好主办方出了个算法题给我自娱自乐了几个小时。 Day ...

Tue Nov 27 05:56:00 CST 2018 0 738
CCPC2018-湖南全国邀请赛 K 2018

K.2018 题目描述 Given a, b, c, d , find out the number of pairs of integers ( x, y ) where a ≤ x ≤ b, c ≤ y ≤ d and x · y is a multiple of 2018. 输入 ...

Sun May 20 07:52:00 CST 2018 0 981
CCPC Final 2020 旅游记

Day -1 准退役老狗与赛场的最后一次邂逅,第一次也是最后一次抱着纯公费旅游的心态出来比赛,也约了老友组了局。但坐在赛场上的五个小时,我还想,再品味一下我曾经偶然碰触到的那些细腻的体验。 Day ...

Fri May 28 03:27:00 CST 2021 0 306
题解 CF506C Mr. Kitayuta vs. Bamboos

题目链接 因为是“最小化最大值”,容易想到二分答案。设二分值为\(\text{mid}\),我们要判断是否能使最终所有竹子的高度都\(\leq\text{mid}\)。如果从前往后安排每一天,会发现 ...

Mon May 18 17:03:00 CST 2020 8 369
2017 CCPC Final小结 By JSB @ Reconquista

Statistics TYPE: Onsite Contest NAME: 2017 - CCPC - Final PLAT: pc^2 TIME: 2017/12/03 09:00-14:00 LOCA: Harbin Institute of Technology ...

Tue Dec 05 06:28:00 CST 2017 0 1059
Alex: 2018年对混合现实MR的展望

原文作者:Alex Kipman, 微软操作系统工程院技术院士 Hello 大家好! 难以置信我们已经走过了2018年的头两个月了。 每年一月份我都会去巴西省亲,和我的家人欢聚一堂,度过一个美好的假日。在我省亲的同时,我想了很多关于过去一年发生的事情和新一年即将发生的事情。对于新的一年 ...

Thu Feb 22 19:05:00 CST 2018 0 1062
2018CCPC吉林赛区(重现赛)

http://acm.hdu.edu.cn/contests/contest_show.php?cid=867 A题,直接分块,不知道正解是什么。 B题,不是很懂12小时为什么把0写作12,中 ...

Tue Jul 16 21:38:00 CST 2019 0 576
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM