wwlw

摘要： GCD \(gcd(x,y)=gcd(x,y-x)\) int GCD(int x,int y){return y? x:GCD(y,x%y);} EXGCD 扩展欧几里得用于求一组特解 \((x,y)\) 使得 \(ax+by=(a,b)\) \(\because ax+by=(a,b)\) \( 阅读全文