摘要：
题目大意 给出$a,b,c,x_1,x_2,y_1,y_2$，求满足$ax+by+c=0$，且$x\in[x1,x2],y\in [y1,y2]$的整数解有多少对。 题解 用扩展欧几里得算法算出方程$ax+by= c$的一个解，再将该解移动到题目所要求的范围内。具体操作看代码。 阅读全文
摘要：
题目大意 求 $$\sum_{i=1}^{n}(k\mod i)$$ $n,k\leq 10^9$。 题解 先只考虑$n\leq k$的情况。 $$\sum_{i=1}^{n}(k\mod i)=\sum_{i=1}^{n}k i\lfloor \frac{k}{i}\rfloor=kn \sum_ 阅读全文