摘要：
"嘟嘟嘟" 这题我读了两遍才懂，然后感觉要解什么高次同余方程……然后我又仔细的看了看题，发现只要求得$p$和$q$就能求出$r$，继而用exgcd求出$d$，最后用快速幂求出$n$。 再看看这个数据范围，用Pollard Rho最适合不过了。 阅读全文
摘要：
"嘟嘟嘟" 从标题中能看出来，我只是想贴一个代码。 先扯一会儿。 前几天模拟考到了这东西，今天有空就学了一下。 到网上找资料，发现前置技能是miller rabin筛法，于是我还得先学这么个东西。 学miller rabin的话不得不推荐这两篇文章： "大数质因解：浅谈Miller Rabin和Po 阅读全文