摘要：题面 https://www.luogu.com.cn/problem/P4464 题解 前置知识 Pollard rho https://www.luogu.com.cn/problemnew/solution/P4718 Miller rabin https://www.cnblogs.com/ 阅读全文

摘要：题面 https://loj.ac/problem/143 题解 Miller rabin素数测试 是一种随机化算法，能够在较短的时间内判断出一个数是合数，还是很可能为素数。其出错的概率极小；当用于测试的p取遍前10个素数时，在$3e18$的范围内不会出错。 原理：1、费马小定理 p为素数的必要不充 阅读全文