传统题 1000ms 256MiB

儿灵儿遛

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

描述

已知整数 ​a​,​b​,​c​,​d​,求满足以下条件的整数对 (​x​,​y​) 的数量:

a <= x <= b, c <= y <= d, x * y 是 2026 的倍数

格式

Input

  • 先输入 ​T​, 表示包含 T (1<=T <= 1e6)组测试用例。
  • 接着输入T 行,每行包含四个整数,分别为 ​a,b,c,d (1<= a,b,c,d <= 1e6 )

Output

对于每组测试用例,输出一个整数,该整数表示对应测试用例的求解结果(即满足a≤​x≤​b,c≤y≤d 且 x∗y是2026倍数的整数对 (​x​,​y​) 的数量)

样例

3
1 2 1 2026
1 2026 1 2026
1 100000 1 100000
3
6075
14692797

限制

1s, 1024KiB for each test case.

2025ACM新生积分赛 Round #3

未参加
状态
已结束
规则
ACM/ICPC
题目
13
开始于
2025-11-2 13:00
结束于
2025-11-2 18:00
持续时间
5 小时
主持人
参赛人数
53