← 返回题目列表

AtCoder · abc193_e

E. 睡过头

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

分数: 500 点

问题陈述

火车在城镇之间来回 A 和镇 B。 离开城镇 A 时间 0 ,然后重复以下操作:

  • 进城 B,采取 X 秒;
  • 停在镇 B 为 Y 秒;
  • 进城 A,采取 X 秒;
  • 停在镇 A 为 Y 秒。

更正式地说,这些时间间隔是半开放的,即对于每个 n = 0, 1, 2, \dots:

  • 时间 t 这样 (2X + 2Y)n ≤ t < (2X + 2Y)n + X, 火车要去镇 B;
  • 时间 t 这样 (2X + 2Y)n + X ≤ t < (2X + 2Y)n + X + Y, 火车停在Town B;
  • 时间 t 这样 (2X + 2Y)n + X + Y ≤ t < (2X + 2Y)n + 2X + Y, 火车要去镇 A;
  • 时间 t 这样 (2X + 2Y)n + 2X + Y ≤ t < (2X + 2Y)(n + 1), 火车停在Town A.

高桥正在考虑乘坐这趟火车离开城镇 A 时间 0 并在镇下车 B。 离开后,他会重复以下内容:

  • 睡着了 P 秒;
  • 保持清醒 Q 秒。

同样,这些时间间隔是半开放的,也就是说,对于每个 n = 0, 1, 2, \dots:

  • 时间 t 这样 (P + Q)n ≤ t < (P + Q)n + P,高桥睡着了;
  • 时间 t 这样 (P + Q)n + P ≤ t < (P + Q)(n + 1),高桥醒了。

他可以在镇下车 B 如果停靠在城镇 B 他醒了。
判断他是否可以在 Town 下车 B。如果可以的话,请尽早找到时间这样做。
在本问题的约束下,可以证明最早时间是一个整数。

你被给予 T 例。解决它们中的每一个。

约束

  • 输入中的所有值都是整数。
  • 1 ≤ T ≤ 10
  • 1 ≤ X ≤ 10^9
  • 1 ≤ Y ≤ 500
  • 1 ≤ P ≤ 10^9
  • 1 ≤ Q ≤ 500

输入

输入由标准输入按以下格式给出:

T
\rm case_1
\rm case_2
\hspace{9pt}\vdots
\rm case_T

每个案例的格式如下:

X Y P Q

输出

打印 T 行。
的 i- 第行应包含以下问题的答案 \rm case_i.
如果存在高桥可以在Town下车的时间 B,该行应包含最早的此类时间;否则,该行应包含 infinity.


示例输入 1

3
5 2 7 6
1 1 3 1
999999999 1 1000000000 1

示例输出 1

20
infinity
1000000000999999999

让 [a, b) 表示间隔 a ≤ t < b.

第一种情况,火车停在 Town B 期间 [5, 7), [19, 21), [33, 35), \dots,并且高桥在 [7, 13), [20, 26), [33, 39), \dots,这样他就可以准时下车 最早 20 。