Задача B. Очень легкая задача.
Имя входного файла: input.txt
Имя выходного файла: output.txt
Максимальное время работы на одном тесте: 0.2 секунды
Максимальный объем используемой памяти: 64 мегабайта
Сегодня утром жюри решило добавить в вариант олимпиады еще одну, Очень Легкую Задачу. Ответственный секретарь Оргкомитета напечатал ее условие в одном экземпляре, и теперь ему нужно до начала олимпиады успеть сделать еще N копий. В его распоряжении имеются два ксерокса, один из которых копирует лист за х секунд, а другой - за y. (Разрешается использовать как один ксерокс, так и оба одновременно. Можно копировать не только с оригинала, но и с копии.) Помогите ему выяснить, какое минимальное время для этого потребуется.
Формат входных данных:
На вход программы поступают три натуральных числа N, x, y, разделенные пробелом. (1 ≤ N ≤ 200 000 000, 1 ≤ x, y ≤ 10)
Формат выходных данных:
Выведите одно число - минимальное время в секундах, необходимое для получения N копий.
Пример
Пример ввода | Пример вывода |
4 1 1
|
3
|
5 1 2
|
4
|