Monica

真的是很水的小讲解以前写的假的Miller_RabinMiller\_Rabin都是多用了几个数去判费马，虽然正确几率变大了，但是面对lldlld的数据还是无能为力，所以只好去学了真的Miller_RabinMiller\_RabinMiller Rabin的搞法应该是多次费马小定理判断，然而很多时候是不行的，因此我们融合二次探测和费马小定理来进行判断费马小定理：ap−1=1(modp)a^{p-1

就是个pallord_rho的裸题…这里发现一个很神奇的东西，本来这个算法就是依赖随机化和人品的，我如果用120开始往下减作为随机化函数的随机化因子，只用4000多ms，如果直接rand就会t掉…真神奇啊，以后写pallord_rho的时候随机化就取120往下走了#include <cstring>#include <cstdio>#include <iostream>#include <cs