2016年11月11日

摘要: POJ 2891 x=r1 (mod a1) x=r2 (mod a2) x=a1*x+r1,x=a2*y+r2; a1*x-a2*y=r2-r1; 用Extend_Gcd求出m1*x+m2*y=d; d=Gcd(x,y); 那么就可以解出原来的x=(x*(r2-r1)/d) 那么代入原式r1=a1 阅读全文

posted @ 2016-11-11 13:15 yyjxx2010xyu 阅读(152) 评论(0) 推荐(0) 编辑