题目简述：若你获得“超能力”：固定$n$，对任意$a$，可以快速求出$x \in [0, n)$（若存在），使得$x^2 \equiv a \pmod n$，若存在多个$x$满足条件，则返回其中一个（对固定的$a$返回固定的$x$）。给定$n \leq 2^{1024}$，求其质因数分解。保证$n$是至多$个不同质数之积。题目简述：若你获得“超能力”：固定$n$，对任意$a$，可以快速求出$x \in [0, n)$
阅读背景：
CodeForces 1091G. New Year and the Factorisation Collaboration
来源：互联网
分享到：
