Задача F. Разбиения
Задачу добавил: alef
Успешно сдано решений: 17
Наблюдая за одним из продавцов рыбы, Кондрат заметил, что он всегда старается выдать сдачу не более чем двумя видами купюр и что практически всегда у него это успешно получается. Продавец был настроен дружелюбно, и в свободную минуту рассказал, что зазеркальный город располагается на берегу залива, посоветовав чужестранцу полюбоваться морем. Кондрат отправился к морю, думая по дороге, как ловко продавец управляется со своим товаром и расчетами. Дорога была неблизкой, и он размышлял, какую максимально возможную сумму сдачи не смог бы выдать продавец, будь у него купюры только двух номиналов.
Ваша задача — определить максимально возможную сумму, которую невозможно выдать купюрами номинала А и В
Формат входного файла input.txt
Первая строка — два целых числа A и B (2 ≤ A, B ≤ 109) через пробел — номиналы купюр
Формат выходного файла output.txt
Первая строка — целое число X — максимальное число, непредставимое в виде u*A + v*B, при u, v ≥ 0.
Если это число может быть сколь угодно велико, выведите в качестве ответа INF
Пример входного файла
2 3
Пример выходного файла
1