Подарок
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
Скоро у мальчика Пети будет день рождения. Петя коллекционирует почтовые марки, поэтому его друзья решили подарить
ему на день рождения `A` марок. В местном почтовом отделении марки продаются только в упаковках. Каждая упаковка
содержит `B` марок и стоит `C` рублей. Какую минимальную сумму денег необходимо иметь друзьям Пети, чтобы сделать
подарок из `A` марок?
Примечания:
- Друзьям Пети не обязательно покупать ровно A марок. Они могут приобрести большее количество марок, и часть из них оставить себе.
- Число `A` может быть равно нулю. Это означает, что друзья Пети решили не дарить Пете ни одной марки.
- Число `B` может быть равно нулю. Это означает, что в упаковках марок, которые продаются на почте, на самом деле нет ни одной марки.
- Число C может быть равно нулю. Это означает, что упаковки с марками выдаются на почте бесплатно.
Ввод
В первой строке входного файла через пробел записаны три целых числа `A`, `B` и `C` (`0\ ≤\ A,\ B,\ C\ ≤\ 10000`).
Вывод
Выходной файл должен содержать одно целое число, равное минимальной сумме денег в рублях, которую необходимо
иметь друзьям Пети, чтобы сделать подарок из `A` марок. В случае, когда сделать подарок из `A` марок невозможно,
выходной файл должен содержать одну строку со словом "IMPOSSIBLE".
Пример вывода 2
IMPOSSIBLE
Источник: Олимпиада ФПМИ по программированию, 2005