2015年9月15日
bzoj 1220
摘要： 裴蜀定理两个数之间：假设两个数a,b,gcd(a,b)=c1>证ax+by=d，则c|d，因为c|a&&c|b,所以c|(ax+by),所以c|d.2>证对于k取任何整数值，总存在x,y使得ax+by=kc，根据扩展欧几里得可以得到这个结论。3>证根据扩展欧几里得得到的基本解，x1,y1，那么解的范... 阅读全文
posted @ 2015-09-15 20:16 buzhidaohahaha 阅读(199) 评论(0) 推荐(0) 编辑