Problem
Pagi ini juri memutuskan untuk menambah satu lagi Masalah Sangat Mudah pada versi Olympiad. Setiausaha eksekutif Jawatankuasa Penganjur mencetak keadaannya dalam satu salinan, dan kini dia perlu membuat
lebih banyak N salinan sebelum permulaan Olimpik . Dia mempunyai dua mesin penyalin, salah satunya menyalin helaian dalam
x saat dan satu lagi – untuk
y.
Ia dibenarkan menggunakan kedua-dua satu mesin penyalin, dan kedua-duanya pada masa yang sama. Anda boleh menyalin bukan sahaja dari yang asal, tetapi juga dari salinan. Bantu dia memikirkan masa minimum yang diperlukan.
Input: Input ialah tiga nombor asli
N,
x dan
y dipisahkan dengan ruang (
\(1 <= N <= 2 \cdot 10^8,\ 1 <= x, y <= 10\) ) .
Output: cetak satu nombor – masa minimum dalam saat yang diperlukan untuk mendapatkan salinan
N.
Contoh
| # |
Input |
Output |
| 1 |
4 1 1 |
3 |
| 2 |
5 1 2 |
4 |