【详细解密】CQ-01怎样写Pollard-Rho写破防
【既然遇到了就来学一学pollard-rho吧】.jpg
这是怎么会是呢？感觉对着题解抄都抄不对啊！/fn/fn/fn
把数据下下来一个一个调，最后发现是随机的时候RE了？？？
经过仔细观察，发现我写随机的时候写的是：
uniform_int_distribution <> u(2, x - 1);
但是我们来看cpprefrence里面怎么说的：
所以这个时候默认两个参数是int类型的，但是x是ll类型的，然后就挂了。
调了巨久，第一次被这种东西整破防。
但是这个代码交到CQOI2016那个题里还是RE，经过仔细观察发现如果中途出现了0，调用PR()时的返回值可能是n本身，然后就又炸了。