Комплексний корінь#5609

Комплексний корінь

1 секунда
128 мегабайтів
Легка

Знайдіть кількість таких комплексних чисел , що x^n = a + bi і x^m = c + di.

Вхідні дані

Перший рядок містить цілі числа a, b, n (-10^{18} \le a, b \le 10^{18}, 1 \le n \le 100). Другий рядок містить цілі числа c, d, m (-10^{18} \le c, d \le 10^{18}, 1 \le m \le 100). Гарантується, що a^2 + b^2 > 0 та c^2 + d^2 > 0.

Вихідні дані

Виведіть кількість шуканих комплексних чисел .

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading