你Pollard写法带一个log,建议用我那个板子,感觉优化到不能再优化了。 https://ac.nowcoder.com/acm/contest/view-submission?submissionId=66674552 分解1e6以下是log复杂度,以上是n^(1/4)。