mhlwsk的博客

题目来源：http://poj.org/problem?id=1811 这题是miller_rabbin素数测试 + pollar_rho 所用的miller_rabbin貌似不止用了费马小定理，还用了一个不知名的定理，但如果像某些写法中，把miller_rabbin函数中的if (!Judge(a,n)) return 0;改成if (modular_exp(a,n-1,n)!=1) retu