暑假假期训练总结-3

上午继续瞅瞅费马定理，以及琢磨Miller-rabin素性测试的代码，觉得课本上的第一个代码，难理解，不如后面的Pollard Rho算法求最大数因子中带的那个容易理解。

下午还是看 Miller-rabin素性测试的代码，发现了一些细节，比如在快速幂求指数模时如果a为 long long 时，两个 long long 相乘溢出，可以由乘法换成加法。

然后看了欧拉定理和后面的 欧拉函数的线性筛选。

然后准备整理一下之前收藏的博文，自己整理整理发一发。