- 博客(15)
- 收藏
- 关注
转载 Miller-Rabin素数测试
好几天前看了算导上的Miller-Rabin素数测试算法,今天正好总结一下,写写笔记。 说Miller-Rabin测试以前先说两个比较高效的求a*b% n 和 ab %n 的函数,这里都是用到二进制思想,将b拆分成二进制,然后与a相加(相乘)// a * b % n//例如: b = 1011101那么a * b mod n = (a * 1000000 mod n + a
2014-11-04 15:06:30 600
原创 HDU5088Revenge of Nim II(高斯消元求自由变元个数)
HDU5088Revenge of Nim II(高斯消元求自由变元个数)
2014-11-02 16:42:43 1027
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人