会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lyf
内心不渴望的东西,它不可能靠近自己. 愿望就是一粒种子,是在人生这个庭院里生根、发枝、开花、结果。 最初的、也是最重要的因素.
博客园
首页
新随笔
联系
订阅
管理
2015年9月27日
Floyed判环/龟兔算法
摘要: 求[(5+2√6)2^x+1 ] mod p 的值,其中 0 ≤ x < 232 , p 是个质数,p≤ 46337 .(这里介绍的是一种暴力的做法)(5+2√6)2^n+1 = an + bn·√6 ----©,(5-2√6)2^n+1 = an - bn·√6 ;所以(5+2√6)2^n+1 +...
阅读全文
posted @ 2015-09-27 19:47 92度的苍蓝
阅读(618)
评论(0)
推荐(0)
编辑
公告
http://images.cnblogs.com/cnblogs_com/Running-Time/724426/o_b74124f376fc157f352acc88.jpg