數論 + 擴展歐幾里得 - SGU 106. The equation

 The equation  Problem's Link   Mean:  php 給你7個數，a,b,c,x1,x2,y1,y2.求知足a*x+b*y=-c的解x知足x1<=x<=x2,y知足y1<=y<=y2.求知足條件的解的個數.ios analyse: 算法 作法是擴展歐幾里德.函數 1.首先是歐幾里德算法，歐幾里德算法是用於求任意兩個數的最大公約數（gcd(a,b)），spa 這個方法

>>阅读原文<<