exgcd知識完善

[不錯的詳解] [不錯的詳解2]

---

整理一下：
解方程組: 方程組 ax+by=c ：
S1__有整數解的充要條件是 gcd(a,b)|c
S2__exgcd求得方程ax+by=gcd(a,b) 任意一組解(x0,y0) 。
S3__將x，y 乘上cgcd(a,b) ，轉化爲ax+by=c 的一組解x1,y1 。
S4__通解形式爲：x=x1+k×bgcd(a,b) 。
S5__乘法逆元就是x最小的一組解。

---

void exgcd(ll a,ll b,ll &x,ll &y)
{
    if(b==0){x=1,y=0;return;}
    exgcd(b,a%b,x,y);
    ll k=x;
    x=y,y=k-(a/b)*y;
}