各種算法函數模板

擴展歐幾里得算法ios ll exgcd(ll a,ll b,ll &x,ll &y) { if(b==0) { x=1,y=0; return a; } else { ll res=exgcd(b,a%b,y,x); y-=x*(a/b); return res; }

>>阅读原文<<