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