liouzhou_101

摘要： 题目简述：若你获得“超能力”：固定$n$，对任意$a$，可以快速求出$x \in [0, n)$（若存在），使得$x^2 \equiv a \pmod n$，若存在多个$x$满足条件，则返回其中一个（对固定的$a$返回固定的$x$）。给定$n \leq 2^{1024}$，求其质因数分解。保证$n$ 阅读全文