2017年5月21日
POJ - 2115C Looooops 扩展欧几里得（做的少了无法一眼看出）
摘要： 题目大意&&分析： 这两行用于求出最小正整数解，ax+by=c; a,b互素，则ax1+by1=ax2+by2；那么（x1-x2）一定是b的整数倍， 所以当x>0时，x%b即为所求； x<0时，x%b+b即为所求，二者综合就是（x%b+b）%b可以得出最小正整数解； 阅读全文
posted @ 2017-05-21 11:05 飞将-奉先 阅读(154) 评论(0) 推荐(0) 编辑