iwillbeback7

摘要： 矩阵快速幂 设答案为f(i) 举个例子： 当i==2时，包含0的值有：10，20，30，40，50，60，70，80，90，100；0的个数为11，f(2)=11; i==3时;可以从i==2的情况递推， 第一步：i==2时的数据范围：1-100；在这100个数后面补0；补0后，这些数在1-1000 阅读全文

摘要： 求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; 阅读全文