萌新求助Pollard Rho
  • 板块学术版
  • 楼主ethan_zhou
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/7/13 16:45
  • 上次更新2023/11/4 14:54:36
查看原帖
萌新求助Pollard Rho
124740
ethan_zhou楼主2021/7/13 16:45

加了倍增优化之后,有没有可能 gcd(aiaj,n)\gcd(|a_i-a_j|,n) 本来是在 [2,n1][2,n-1] 这个范围里的,相当于能找到一个因子。但是和其他项乘起来之后,然后 gcd(aiaj,n)=n\gcd(\prod|a_i-a_j|,n)=n,反而找不到因子了呢?

2021/7/13 16:45
加载中...