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

1420. Целочисленное комплексное деление

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Введем на кольце комплексных чисел с целочисленными составляющими операцию деления с остатком. Пусть a — делимое и b — делитель, тогда результатом операции будет любая пара (q, r), что выполняются условия
  1. b · q + r = a («·» и «+» — обычные операции умножения и сложения на комплексных числах)
  2. |r| < |b|
Совершенно очевидно, что операция многозначна. Требуется вывести количество всевозможных результатов целочисленного деления одного комплексного числа на другое.

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

На входе две строки, в каждой по два целых числа (действительная и мнимая части), не превосходящих 106 по модулю. Первая строка — делимое, вторая — делитель.

Результат

Единственное число — количество возможных результатов целочисленного деления.

Пример

исходные данныерезультат
12 0
0 5
2
Автор задачи: Евгений Крохалев
Источник задачи: Чемпионат Уральского государственного университета, 29 октября 2005