| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 512 MB | 20 | 4 | 4 | 36.364% |
m × n マスの盤がある. i 行j 列のマスを(i, j) (0 ≤ i < m, 0 ≤ j < n) で表す.
うさぎは(x, y) にいるとき, ((x + a) mod m, (y + b) mod n) または((x + c) mod m, (y + d) mod n) へ跳ぶことができる.
いま, うさぎが(0, 0) にいる. 一度跳び立ったマスへ再び行くことはできないとするとき, うさぎは最大何回跳ぶことができるか.
入力は一行にm, n, a, b, c, d がスペース区切りで与えられる. 1 ≤ m, n, a, b, c, d ≤ 100 000
うさぎが跳べる最大回数を一行に出力せよ.
6 6 2 2 2 4
8