推荐：https://www.zybuluo.com/samzhang/note/541890
扩展欧几里得，就是求出来ax+by=gcd(x,y)的x，y
为什么有解？
根据裴蜀定理，存在u，v使得au+bv=gcd(x,y)
证明：
EXGCD 扩展欧几里得
猜你喜欢
转载自www.cnblogs.com/Miracevin/p/9252288.html
今日推荐
周排行