Задача №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