再次询问
查看原帖
再次询问
142549
hbhz_zcy楼主2022/12/1 14:09

为什么多篇题解这么写的:

一次PollardRho:
  倍增一个上界:
    随机一个种子做开始值。  
      不断在环上走,直到到达上界或者floyed判出环为止:
        前进一次。
        如果达到128倍数试着进行一次gcd。

不理解为什么要倍增那个上界,但是完全不加上界确实样例都可能过不了。

前情提要

2022/12/1 14:09
加载中...