摘要： 前置知识 扩展欧几里得，快速幂 都是很基础的东西 扩展欧几里得 说实话这个东西我学了好几遍都没有懂，最近终于搞明白，可以考场现推了，故放到这里来加深印象 翡蜀定理 方程$ax+by=gcd(a,b)$一定有整数解 证明： 因为$gcd(a,b)=gcd(b,a$ $mod$ $b)$ 所以假设我们已 阅读全文