lh

摘要： 一.扩展欧几里德（exgcd） 扩展欧几里德的基本形式是a*x+b*y=gcd(x,y) 设 a>b。 1，显然当 b=0，gcd（a，b）=a。此时 x=1，y=0； 2，ab!=0 时 设 ax1+by1=gcd(a,b); bx2+(a mod b)y2=gcd(b,a mod b); 根据欧 阅读全文