print1596. Подарок

printПодарок

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Скоро у мальчика Пети будет день рождения. Петя коллекционирует почтовые марки, поэтому его друзья решили подарить ему на день рождения `A` марок. В местном почтовом отделении марки продаются только в упаковках. Каждая упаковка содержит `B` марок и стоит `C` рублей. Какую минимальную сумму денег необходимо иметь друзьям Пети, чтобы сделать подарок из `A` марок?
Примечания:
  • Друзьям Пети не обязательно покупать ровно A марок. Они могут приобрести большее количество марок, и часть из них оставить себе.
  • Число `A` может быть равно нулю. Это означает, что друзья Пети решили не дарить Пете ни одной марки.
  • Число `B` может быть равно нулю. Это означает, что в упаковках марок, которые продаются на почте, на самом деле нет ни одной марки.
  • Число C может быть равно нулю. Это означает, что упаковки с марками выдаются на почте бесплатно.
Ввод
В первой строке входного файла через пробел записаны три целых числа `A`, `B` и `C` (`0\ ≤\ A,\ B,\ C\ ≤\ 10000`).
Вывод
Выходной файл должен содержать одно целое число, равное минимальной сумме денег в рублях, которую необходимо иметь друзьям Пети, чтобы сделать подарок из `A` марок. В случае, когда сделать подарок из `A` марок невозможно, выходной файл должен содержать одну строку со словом "IMPOSSIBLE".

Пример ввода 1

10 4 7

Пример вывода 1

21

Пример ввода 2

10 0 7

Пример вывода 2

IMPOSSIBLE
Источник: Олимпиада ФПМИ по программированию, 2005
loading