← 返回题目列表

AtCoder · arc123_e

E. 培训

中文机器翻译题面 查看原题

分数: 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.