2015年7月10日
hdu 2769 uva 12169 Disgruntled Judge 拓展欧几里德
摘要： //数据是有多水 连 10^10的枚举都能过关于拓展欧几里德：大概就是x1=y2,y1=x2-[a/b]y2,按这个规律递归到gcd(a,0)的形式，此时公因数为a，方程也变为a*x+0*y=gcd(a,0)的形式,显然解为x=1,y=0,然后再递归回去就能得到解（a*x+b*y=gcd(a,b)的... 阅读全文
posted @ 2015-07-10 11:31 鼠宝宝 阅读(132) 评论(0) 推荐(0) 编辑