摘要： 本期我们要复习的目录： 裴蜀定理 扩展欧几里得算法 逆元 费马小定理 欧拉定理 ...... 裴蜀定理 对于ax+by=k这个丢番图方程，如果要x,y为整数，则需满足k为gcd(a,b)的倍数。 扩展欧几里得算法 根据裴蜀定理：$ax+by=gcd(a,b)$是有整数解的。 而我们知道：$bx+(a 阅读全文