摘要：
题目大意：给你一个$n\times m$的网格，你要在这个网格上画三角形。 三角形的顶点只能在网格的整点上，且至少有一条边平行于$x$或$y$轴，且三角形面积为整数。问你能画多少个不同的三角形。 两个三角形被判定为不同，当且仅当两个三角形所包含的点集不相同。 多组询问，$n,m≤10^9$。 这题是 阅读全文
摘要：
这题是显然的数位$dp$，然而我居然写了一个下午！！！ 我们不难想到差分，令$solve(x,y)$表示从第一个数字在区间$[0,x]$，第二个数字在区间$[0,y]$的答案。 不难发现题目中给了你一对$A$,$B$，答案显然为$solve(B,B)-2solve(A-1,B)+solve(A-1, 阅读全文