数论 + 扩展欧几里得 - 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 这个方法

>>阅读原文<<