分数: 300 点
问题陈述
有多少个三元组 A,B,C 之间的整数 L 和 R (含)满足 A-B=C?
你将得到 T 案例。解决它们中的每一个。
约束
- 1 \leq T \leq 2\times 10^4
- 0\le L \le R \le 10^6
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
T
\text{case}_1
\vdots
\text{case}_T
每个案例的格式如下:
L R
输出
打印 T 值;的 i- 其中第一个应该是答案 \text{case}_i.
示例输入 1
5 2 6 0 0 1000000 1000000 12345 67890 0 1000000
示例输出 1
6 1 0 933184801 500001500001
在第一种情况下,我们有以下六个三元组:
- 4 - 2 = 2
- 5 - 2 = 3
- 5 - 3 = 2
- 6 - 2 = 4
- 6 - 3 = 3
- 6 - 4 = 2