Загрузка [MathJax]/jax/output/HTML-CSS/fonts/TeX/fontdata.js

printРабочее место участника

printЗадачи

1596. Подарок

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

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

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

10 4 7

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

21

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

10 0 7

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

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