Ctrl K

Самая дорогая неоплатная сумма

Средняя
Автомат в старом парке принимает монеты только двух номиналов — coin_a и coin_b, оба номинала простые числа и различны. Сдачу автомат не выдаёт, поэтому заплатить можно только сумму, которая в точности складывается из таких монет. Монет каждого номинала у вас сколько угодно. Некоторые небольшие суммы так набрать нельзя, но начиная с какого-то момента получается любая. Верните наибольшую целую положительную сумму, которую оплатить точно не получится.
Пример 1
coin_a=3, coin_b=5 → 7

Нельзя набрать 1, 2, 4 и 7. Любую сумму от 8 и выше набрать можно: 8 = 3 + 5, 9 = 3 + 3 + 3, 10 = 5 + 5, а дальше достаточно добавлять тройки.

Пример 2
coin_a=2, coin_b=7 → 5

Двойками набираются все чётные суммы, а нечётные — только начиная с 7. Значит, недоступны 1, 3 и 5.

Пример 3
coin_a=11, coin_b=13 → 119
Ограничения
  • 1 < coin_a, coin_b < 10⁴
  • coin_a и coin_b — различные простые числа
  • coin_a · coin_b < 10⁵
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиКуски с общим делителем СредняяРазрез по общим краям СредняяЦепочки делителей СложнаяПути ровно с одним простым СложнаяНаибольший палиндром, кратный числу Сложная
загружаем Python…
Вход
coin_a=3, coin_b=5
Ожидается
7

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 71 тест на сервере, включая скрытые.