摘要：https://www.luogu.com.cn/problem/P1516 扩展欧几里得算法（\(exgcd\)） \[ (x+mt)-(y+nt)=pl \\ (n-m)t+lp=x-y \] 令$a=n-m,b=l,d=x-y$ $exgcd$一下 对$b/gcd(a,b)$取模，可以得到最小 阅读全文