← 返回题目列表

AtCoder · sumitb2019_f

F. 间歇运行

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

分数: 600 点

问题陈述

高桥和青木正在一条从西向东的无限长直线跑道上进行长距离比赛训练。

它们在同一点同时开始并按如下方式移动 向东:

  • 高桥跑 A_1 米每分钟为第一 T_1 分钟,然后运行于 A_2 米每分钟为后续 T_2 分钟,并永远在这两种模式之间交替。
  • 青木跑 B_1 米每分钟为第一 T_1 分钟,然后运行于 B_2 米每分钟为后续 T_2 分钟,并永远在这两种模式之间交替。

高桥和青木会相遇多少次,即到达同一点?我们不计算跑步的开始时间。如果他们见面无数次,请报告这一事实。

约束

  • 1 \leq T_i \leq 100000
  • 1 \leq A_i \leq 10^{10}
  • 1 \leq B_i \leq 10^{10}
  • A_1 \neq B_1
  • A_2 \neq B_2
  • 输入中的所有值都是整数。

输入

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

T_1 T_2
A_1 A_2
B_1 B_2

输出

打印高桥和青木相遇的次数。
如果它们相遇无数次,则打印 infinity 。


示例输入 1

1 2
10 10
12 4

示例输出 1

1

他们只会见面一次, \frac{4}{3} 他们开始后分钟,在 距离起点 \frac{40}{3} 米。


示例输入 2

100 1
101 101
102 1

示例输出 2

infinity

他们会见面 101, 202, 303, 404, 505, 606, ... 他们开始后几分钟,也就是说,他们会见面无数次。


示例输入 3

12000 15700
3390000000 3810000000
5550000000 2130000000

示例输出 3

113

输入中的值可能不适合 32- 位整数类型。