Задача №1665. Суперкалькулятор

Суперкалькулятор выполняет только одну арифметическую операцию – умножение натуральных чисел. Верхняя граница диапазона представления натуральных чисел в калькуляторе неизвестна. Обозначим эту границу \(P\). Если результат умножения превосходит или равен \(P\) (\(a\)*\(b\)\(P\) , \(a\), \(b\) - множители), то возможны две ситуации:

1) Ответ равен (\(a\)*\(b\)) mod \(P\) .
2) Ответ – случайное число из диапазона допустимых значений (произошел сбой в работе калькулятора).
Даны значения множителей (a, b) и результат (c). Требуется написать программу анализа работы калькулятора, результатом которой является одно число, формируемое по следующему принципу:
1) 0, если c = a*b ;
2) 1, если произошел сбой;
3) минимальное значение \(P\).

Входные данные

Строка содержит числа \(a\), \(b\) и \(c\) разделенные пробелами, \(a\) и \(b\) – множители, \(c\) – результат.

Выходные данные

Вывести одно число.

Примеры
Входные данные
1 1 1
Выходные данные
0
Входные данные
2 2 2
Выходные данные
1
Входные данные
2 8 6
Выходные данные
10
Входные данные
11 11 21
Выходные данные
25
Сдать: для сдачи задач необходимо войти в систему