Chess - Cờ cá ngựa
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte

Canuc chơi cờ cá ngựa, Canuc muốn đến một ô cách cậu n bước. Nhưng do số phận định đoạt, khi lắc xúc xắc Canuc chỉ có hai kết quả, một là đi được a bước, hai là đi b bước. Hỏi Canuc phải lắc ít nhất bao nhiêu lần để tới được ô cậu mong muốn. (phải đi vừa đủ, không đi quá nhà bạn).

 

Dữ liệu nhập:

 

- Là ba số nguyên n, a, b cách nhau một khoảng trắng (1 ≤ n ≤ 109, 1 ≤ a < b ≤ 109)

 

Dữ liệu xuất:

 

- Nếu không có cách nào đi được đến ô mong muốn, in ra -1.

- Nếu có cách nhảy, in ra số bước nhảy ít nhất.

Ví dụ

 

Sample Input

Sample Output

69 6 9

8

 
Back to Top