摘要：题面 https://loj.ac/problem/143 题解 直接$Miller$就好。 阅读全文

摘要：题面 https://www.luogu.org/problem/P4718 题解 一开始傻逼爆了，直接开的$int$，但是这道题大多数地方要用$LL$。 首先$gcd(|a-b|,n)$是不一定为质数的，必须再递归用一次$Pollard-Rho$，也求出它的最大质因子（所以最好不要把$n$开成全局 阅读全文