摘要：求Ax+By<=C,非负整数对(x,y)的个数 首先令y=0;则x<=(C/A);ans=(C/A)+1; 将Ax+By=C反转之后利用类欧几里得算法：f(a,b,c,n)=∑((a*i+b)/c) (0<=i<=n);求解 反转之后，a=A，b=C%A,c=b,n=C/A; 阅读全文