跳至内容
CVBB ACM Team
用户工具
注册
登录
站点工具
搜索
工具
显示页面
修订记录
Copy this page
导出 PDF
反向链接
最近更改
媒体管理器
网站地图
注册
登录
>
最近更改
媒体管理器
网站地图
您在这里:
front_page
»
2020-2021
»
teams
»
namespace
»
pollardrho算法板子
2020-2021:teams:namespace:pollardrho算法板子
本页面只读。您可以查看源文件,但不能更改它。如果您觉得这是系统错误,请联系管理员。
<hidden> <code C> long long f(long long x,long long c,long long n) { return ((long long)x*x+c)%n; } long long PollardRho(long long x) { long long s=0,t=0; long long c=rand()%(x-1)+1; long long val=1; int goal; for(goal=1;;goal<<=1,s=t,val=1) { int step; for(step=1;step<=goal;++step) { t=f(t,c,x); val=val*abs(t-s)%x; if((step%127)==0) { long long d=gcd(val,x); if(d>1) { return d; } } } long long d=gcd(val,x); if(d>1) { return d; } } } </code> </hidden>
2020-2021/teams/namespace/pollardrho算法板子.txt
· 最后更改: 2021/01/28 12:22 由
great_designer
页面工具
显示页面
修订记录
反向链接
Copy this page
导出 PDF
回到顶部