摘要：
ax+by=gcd(a,b)与ax+by=c 模版 1 LL ext_gcd(LL a,LL b,LL& x,LL& y){ //解 ax+by=gcd(a,b); 2 LL t,ret; 3 if (!b){ 4 x=1,y=0; 5 return a; 6 } 7 ret=ext_gcd(b,a%b,x,y); 8 t=x,x=y,y=t-a/b*y; 9 return ret;10 }11 LL ext(LL a,LL b,LL c){ //解 ax+by=c 12 LL x, y;13 L... 阅读全文
