#F. Interval Running

    Type: Default 1000ms 256MiB

Interval Running

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Interval Running

题目描述

有甲、乙两人在一条无限长度的跑道上跑步,在开始T1T_1分钟内甲的速度为A1A_1,乙的速度为B1B_1,再之后T2T_2分钟内甲、乙的速度分别为A2A_2B2B_2,再之后T1T_1分钟内甲、乙的速度分别为A1A_1B1B_1……如此交替往复。

问甲乙两人有多少次相遇,若一直可以相遇则输出infinity

输入格式

输入共三行。第一行两个正整数 T1,T2T_1,T_2 ,第二行两个正整数 A1,A2A_1,A_2 ,第三行两个正整数 B1,B2B_1,B_2

T1 T_1 T2 T_2 A1 A_1 A2 A_2 B1 B_1 B2 B_2

输出格式

甲乙两人的相遇次数,若一直可以相遇则输出infinity

样例 #1

样例输入 #1

1 2
10 10
12 4

样例输出 #1

1

样例 #2

样例输入 #2

100 1
101 101
102 1

样例输出 #2

infinity

样例 #3

样例输入 #3

12000 15700
3390000000 3810000000
5550000000 2130000000

样例输出 #3

113

提示

数据范围

  • 1  Ti  100000 1\ \leq\ T_i\ \leq\ 100000
  • 1  Ai  1010 1\ \leq\ A_i\ \leq\ 10^{10}
  • 1  Bi  1010 1\ \leq\ B_i\ \leq\ 10^{10}
  • A1  B1 A_1\ \neq\ B_1
  • A2  B2 A_2\ \neq\ B_2
  • 输入均为整数

样例解释 1

只相遇一次,在 43 \frac{4}{3} 分钟后,在离起点 403 \frac{40}{3} 的位置相遇。

样例解释 2

两人会在 101, 202, 303, 404, 505, 606, ... 101,\ 202,\ 303,\ 404,\ 505,\ 606,\ ... 分钟后相遇,因此相遇次数是无限。

样例解释 3

请用long long读入数据。

20240305集训

Not Attended
Status
Done
Rule
IOI
Problem
6
Start at
2024-3-5 19:00
End at
2024-3-5 21:00
Duration
2 hour(s)
Host
Partic.
15