Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

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


Сдать задачу

Задать вопрос жюри по этой задаче