题目简述：若你获得“超能力”：给定$n$和$a$，可以快速求出$x$（若存在），使得$x^2 \equiv a \pmod n$。给定$n \leq 2^{1024}$，求其质因数分解。保证$n$是至多$10$个不同质数之积。
解：code
CodeForces 1091G. New Year and the Factorisation Collaboration
原文：https://www.cnblogs.com/TinyWong/p/10380514.html
