2018年7月1日
扩展欧几里得算法
摘要： exgcd(a,b,x,y) { if(b==0) x=1,y=0; else exgcd(a,a%b,y,x-(a/b)*y; } ax1+by1=c; ax2+by2=c; a(x1-x2)+b(y1-y2)=0; x=x1-x2; y=y1-y2; g=gcd(a,b); a=a0*g; b= 阅读全文
posted @ 2018-07-01 10:20 S-Royal 阅读(68) 评论(0) 推荐(0) 编辑