ルチアーノ遺影館

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