2017年7月15日
【hdu1576】A/B——扩展欧几里得算法
摘要： 扩展欧几里得的模板题，要记住： x=y1; y=x1-a/b*y1。 这道题的推导过程如下： 1.因为A/B==0，所以令A/B=x，即A=Bx。又因为n=A%m，所以m*y+n=A。 由上面可推导出Bx-my=n。 2.由扩展欧几里得算法可以算出B*x1+m*y1=1的根，等式两边同时乘上n可以变 阅读全文
posted @ 2017-07-15 10:05 Child-Single 阅读(305) 评论(0) 推荐(0) 编辑