原文:(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