A5175 | “简单”数学题
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
给定整数 $A$、$B$、$C$、$D$，请你求出有多少个正整数 $i$ 满足以下条件：
- 对于所有在 $A + B \times i$ 到 $A + C \times i$（包含端点）之间的整数，这些数都不是 $D$ 的倍数。
根据题目限制，可以证明答案是有限的。
- 对于所有在 $A + B \times i$ 到 $A + C \times i$（包含端点）之间的整数，这些数都不是 $D$ 的倍数。
根据题目限制，可以证明答案是有限的。
输入格式
* 第一行包含一个整数 $T$（测试用例数量）。
* 接下来 $T$ 行，每行包含四个整数 $A, B, C, D$。
* 接下来 $T$ 行，每行包含四个整数 $A, B, C, D$。
输出格式
第 $i$ 行输出第 $i$ 个测试用例（$A_i$，$B_i$，$C_i$，$D_i$）的答案。
输入输出样例
输入 #1
2 3 1 2 5 99 101 103 105
输出 #1
1 25
### 限制条件
- $1 \leq T \leq 10{,}000$
- $1 \leq A < D$
- $0 \leq B < C < D$
- $2 \leq D \leq 10^8$
### 样例解释 1
对于第 $1$ 个测试用例，枚举 $(A + B \times i,\ A + C \times i)$ 如下。可以发现只有 $i = 3$ 满足条件。
- $i = 1: (4, 5)$
- $i = 2: (5, 7)$
- $i = 3: (6, 9)$
- $i = 4: (7, 11)$
- $i = 5: (8, 13)$
- $1 \leq T \leq 10{,}000$
- $1 \leq A < D$
- $0 \leq B < C < D$
- $2 \leq D \leq 10^8$
### 样例解释 1
对于第 $1$ 个测试用例，枚举 $(A + B \times i,\ A + C \times i)$ 如下。可以发现只有 $i = 3$ 满足条件。
- $i = 1: (4, 5)$
- $i = 2: (5, 7)$
- $i = 3: (6, 9)$
- $i = 4: (7, 11)$
- $i = 5: (8, 13)$
C++ 编辑器
输入
输出
可保存默认模板；新题优先使用已保存模板。
当前快捷键仅展示，暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好，我是作答助手。可以问思路、复杂度、样例含义或代码报错原因；不会直接给出完整 AC 代码。
确定要清空代码吗？