Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

Пробежка

(Время: 1 сек. Память: 16 Мб Сложность: 21%)

Хомячок Хома наконец-то получил в подарок долгожданный тренажёр – колесо для бега. Колесо представляет из себя два круга, соединённых N спицами. Спицы пронумерованы числами от 1 до N по часовой стрелке. Соседние спицы расположены на равном расстоянии друг от друга.

Хома начинает пробежку так, что его передние лапки стоят на первой спице. Далее он делает K шагов таким образом, что на переход к следующей спице он тратит одну секунду. Сделав K шагов, он смотрит на какой спице он остановился: если это первая спица, то он завершает пробежку и слазит с колеса, а иначе отдыхает R секунд и повторяет процедуру снова.

Хозяйка Хомы интересуется, сколько времени будет занимать одна такая пробежка?

Входные данные

Входной файл INPUT.TXT содержит три целых числа N, K и R по одному в отдельной строке (1 ≤ N, K, R ≤ 2×109).

Выходные данные

В выходной файл OUTPUT.TXT выведите единственное число – сколько секунд потратит Хома на пробежку.

Пример

INPUT.TXTOUTPUT.TXT
6
4
1
14

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Школьный этап
 Муниципальный этап
 Региональный этап
 Полуфинал ВКОШП
 Личное первенство СФУ
 2011 / 2012
 2012 / 2013
 2013 / 2014
 2014 / 2015
 2015 / 2016
 2016 / 2017
 2017 / 2018
 2018 / 2019
 A. Архимед
 B. Верхняя граница
 C. Волшебные цветы
 D. Двоичное упражнение
 E. Stack Unwinding
 F. Пробежка
 G. Три монеты
 H. Кинозал
 I. Индикатор загрузки
 J. Заверните две!
 K. Сладкая вата

Красноярский краевой Дворец пионеров, (c)2006 - 2019, E-mail: admin@acmp.ru