ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Ural FU contest. Kontur Cup. Petrozavodsk training camp. Winter 2013

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

A. Комплексный корень

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Ваша задача — найти количество таких комплексных чисел x, что xn = a + bi и xm = c + di.

Исходные данные

Первая строка содержит целые числа a, b, n (−1018a, b ≤ 1018; 1 ≤ n ≤ 100). Вторая строка содержит целые числа c, d, m (−1018c, d ≤ 1018; 1 ≤ m ≤ 100). Гарантируется, что a2 + b2 > 0 и c2 + d2 > 0.

Результат

Выведите единственное целое число — ответ на задачу.

Примеры

исходные данныерезультат
0 1 2
1 0 2
0
1 0 2
1 0 4
2
Автор задачи: Михаил Рубинчик (подготовка — Ольга Соболева)
Источник задачи: Ural FU contest. Kontur Cup. Petrozavodsk training camp. Winter 2013
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1951. Комплексный корень