Введем на кольце комплексных чисел с целочисленными составляющими операцию деления с остатком. Пусть a — делимое и b — делитель, тогда результатом операции будет любая пара (q, r), что выполняются условия
- b · q + r = a («·» и «+» — обычные операции умножения и сложения на комплексных числах)
- |r| < |b|
Совершенно очевидно, что операция многозначна. Требуется вывести количество
всевозможных результатов целочисленного деления одного комплексного числа на
другое.
Исходные данные
На входе две строки, в каждой по два целых числа (действительная и мнимая части), не превосходящих 106 по модулю. Первая строка — делимое, вторая — делитель.
Результат
Единственное число — количество возможных результатов целочисленного деления.
Пример
исходные данные | результат |
---|
12 0
0 5
| 2
|
Автор задачи: Евгений Крохалев
Источник задачи: Чемпионат Уральского государственного университета, 29 октября 2005