Compito molto facile
Problem
Questa mattina la giuria ha deciso di aggiungere un altro Very Easy Problem alla versione Olympiad. Il segretario esecutivo del Comitato Organizzatore ha stampato le sue condizioni in una copia, e ora ha bisogno di fare
piùN copie prima dell'inizio delle Olimpiadi . Ha due fotocopiatrici a sua disposizione, una delle quali copia un foglio in
x secondi, e l'altra – per
y.
È consentito utilizzare sia una fotocopiatrice che entrambe contemporaneamente. Puoi copiare non solo dall'originale, ma anche da una copia. Aiutalo a capire il tempo minimo necessario.
Input: L'input è costituito da tre numeri naturali
N,
x e
y separati da spazi (
\(1 <= N <= 2 \cdot 10^8,\ 1 <= x, y <= 10\) ) .
Output: stampa un singolo numero – il tempo minimo in secondi necessario per ottenere
N copie.
Esempi
| # |
Input |
Uscita |
| 1 |
4 1 1 |
3 |
| 2 |
5 1 2 |
4 |