啦啦啦天啦噜

摘要： LL ex_gcd(LL a,LL b,LL &x,LL &y) { if(b==0){ x=1;y=0; return a; } LL r=ex_gcd(b,a%b,y,x); y-=x*(a/b); return r; } 阅读全文