2019年4月21日
「CQOI2016」密钥破解
摘要： 题目链接 解题思路 我们只要求出$p$和$q$，问题就迎刃而解了。那么就需要Pollard_Rho算法求$p$和$q$。值得注意的是，由于$n$不是素数，所以求逆元的时候需要用$exgcd$而不是费马小定理。 参考程序 #include <bits/stdc++.h> #define LL long 阅读全文
posted @ 2019-04-21 15:05 chy_2003 阅读(32) 评论(0) 推荐(0) 编辑