Суперкалькулятор#2250

Суперкалькулятор

1 секунда
64 мегабайти
Легка

Суперкалькулятор виконує лише одну арифметичну операцію — множення натуральних чисел. Верхня межа діапазону представлених натуральних чисел у калькуляторі невідома; позначимо цю межу як . Якщо результат множення a \cdot b більший або рівний (a \cdot b \geq P, де і — множники), можливі два сценарії:

  1. Відповідь дорівнює (a \cdot b) \bmod P.

  2. Відповідь — випадкове число з діапазону припустимих значень (збій калькулятора).

Знаючи значення множників (, ) та результат (), напишіть програму для аналізу дій калькулятора. Вивід повинен бути одним числом, визначеним так:

  1. , якщо c = a \cdot b;

  2. , якщо стався збій;

  3. мінімальне значення .

Вхідні дані

Вхідним є рядок, що містить числа , , , розділені пробілами. та — множники, — результат.

Вихідні дані

Вихідним є одне число.

Примітка: Довжина вхідного рядка не перевищує .

Приклади

Приклад 1

Loading
Loading