摘要：引入 给定两个整数$a,b$求$gcd(a,b)$别告诉我你不知道$gcd$ 1.欧几里得算法求最大公约数 利用性质 \(\gcd(a,b)==\gcd(b,a\%b)\) 采用递归或非递归实现 递归版： int gcd(int x, int y) { if(!) return x; return 阅读全文

摘要：一.啥是逆元 若整数$b,p$互质，且$b\mid a$，则存在一个整数$x$,使得$\dfrac\equiv a\times x\pmod$。称$x$为$b$的模$p$乘法逆元，记为$b^{-1}\pmod$ 能不能整点人能看懂的 人能看懂的来了 若$bx\equiv1\pmod$，称$x$为$b 阅读全文