Problem
Sáng nay, ban giám khảo đã quyết định thêm một Bài toán Rất Dễ nữa vào phiên bản Olympic. Thư ký điều hành của Ban tổ chức đã in điều kiện của nó thành một bản và bây giờ anh ấy cần tạo
thêm N bản sao trước khi bắt đầu Olympic . Anh ấy có hai máy photocopy tùy ý sử dụng, một trong số đó sao chép một trang tính trong
x giây và chiếc còn lại – cho
y.
Nó được phép sử dụng cả một máy photocopy và cả hai cùng một lúc. Bạn có thể sao chép không chỉ từ bản gốc mà còn từ một bản sao. Giúp anh ấy tìm ra thời gian tối thiểu cần thiết.
Input: Input là ba số tự nhiên
N,
x và
y cách nhau bởi dấu cách (
\(1 <= N <= 2 \cdot 10^8,\ 1 <= x, y <= 10\) ) .
Đầu ra: in một số duy nhất – thời gian tối thiểu tính bằng giây cần thiết để có được
N bản sao.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
4 1 1 |
3 |
| 2 |
5 1 2 |
4 |