传送门 小数据做法（改了之后）：http://blog.csdn.net/stone41123/article/details/78172763 大数据做法（没改之前的数据范围）： 我们沿用之前的做法，只是质因数分解如果再用 O(n√) O(\sqrt n)的，那么就会TLE 我们可以使用pollard-rho质因数分解，听说时间是 O(n14) O(n^{\frac 1 4})的，我自己