摘要：
欧几里得算法、拓展欧几里得算法 欧几里得算法：$gcd(a,b)=gcd(b,a\% b)$ 快速欧几里得算法（更相减损术）：$gcd(a,b)=gcd(b,a-b)$ 拓展欧几里得算法：解不定方程$ax+by=gcd(a,b)$ 算$gcd(a,b)$时，有$ax+by=gcd(a,b)$ $(1 阅读全文
摘要：
题面 https://loj.ac/problem/143 题解 直接$Miller$就好。 阅读全文
摘要：
题面 https://www.luogu.org/problem/P4718 题解 一开始傻逼爆了，直接开的$int$，但是这道题大多数地方要用$LL$。 首先$gcd(|a-b|,n)$是不一定为质数的，必须再递归用一次$Pollard-Rho$，也求出它的最大质因子（所以最好不要把$n$开成全局 阅读全文