Пробежка
(Время: 1 сек. Память: 16 Мб Сложность: 21%)
Хомячок Хома наконец-то получил в подарок долгожданный тренажёр – колесо для бега. Колесо представляет из себя два круга, соединённых N спицами. Спицы пронумерованы числами от 1 до N по часовой стрелке. Соседние спицы расположены на равном расстоянии друг от друга.
Хома начинает пробежку так, что его передние лапки стоят на первой спице. Далее он делает K шагов таким образом, что на переход к следующей спице он тратит одну секунду. Сделав K шагов, он смотрит на какой спице он остановился: если это первая спица, то он завершает пробежку и слазит с колеса, а иначе отдыхает R секунд и повторяет процедуру снова.
Хозяйка Хомы интересуется, сколько времени будет занимать одна такая пробежка?
Входные данные
Входной файл INPUT.TXT содержит три целых числа N, K и R по одному в отдельной строке (1 ≤ N, K, R ≤ 2×109).
Выходные данные
В выходной файл OUTPUT.TXT выведите единственное число – сколько секунд потратит Хома на пробежку.
Пример
| INPUT.TXT | OUTPUT.TXT |
|---|
6
4
1 | 14 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
