分数: 700 点
问题陈述
两个程序员, X 和 Y,即将开始竞技编程。
一个人的竞争性编程技能由一个称为 级别。最初, X的等级是 A_X,和 Y的等级是 A_Y。两人会做学习任务来提升自己的水平。
我们知道他们的升级方式如下。
- X的等级每过一次就会提升一级 B_X 学习任务。
- Y的等级每过一次就会提升一级 B_Y 学习任务。
其中有多少 n = 1, 2, \ldots, N 满足以下条件吗?
- X的等级和 Y当他们每个人都完成正确的操作时,他们的等级是相等的 n 学习任务。
流程 T 每个输入文件的测试用例。
约束
- 1\leq T\leq 2\times 10^5
- 1\leq N\leq 10^{9}
- 1\leq A_X, B_X, A_Y, B_Y \leq 10^6
输入
输入由标准输入按以下格式给出:
T
\text{case}_1
\text{case}_2
\vdots
\text{case}_T
每个案例的格式如下:
N A_X B_X A_Y B_Y
输出
打印答案。
样本输入 1
5 10 5 3 4 2 5 5 3 4 2 100 5 3 4 2 10 5 3 4 3 10 5 10 5 9
示例输出 1
6 3 6 0 9
我们将描述第一个测试用例。
对于每个 n = 1, 2, \ldots, 10,做完后两人的水平 n 学习任务如下。
- X的等级: 5, 5, 6, 6, 6, 7, 7, 7, 8, 8.
- Y的等级: 4, 5, 5, 6, 6, 7, 7, 8, 8, 9.
有六种情况(n = 2, 4, 5, 6, 7, 9) 两者的级别相等,所以答案是 6.