摘要：
Miller-Rabin测试 + Pollard-rho因子分解。关于Pollard-rho的总结以后会写上，Miller-Tabin测试见：http://www.cnblogs.com/vongang/archive/2012/03/15/2398626.html#这里先mark一下。 阅读全文
摘要：
好几天前看了算导上的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 * 10000 mod n + a * 1000 mod n + a * 100 mod n + a * 1 mod n) mod n ll mod_mul(ll a, ll b, ll n) { ll res... 阅读全文