摘要："bzoj4802" 求$10^{18}$级别的数的欧拉函数。 pollardrho算法分解大数质因数即可。（主要是存模板） cpp include using namespace std; typedef long long ll; ll sed=20170831,mo=LLONG_MAX,rt= 阅读全文

摘要：随机的素性判定算法，但判定次数更多正确率越大。 1.前置知识： 费马小定理 $a^{p 1}\equiv 1 \mod p$，p为任意质数，a为任意整数 并且逆否命题成立，即：对于任意整数$a =1; } return ret; } ll QuickPow(ll x,ll k,ll mo) { ll 阅读全文