Java Bài 2.A11: Doremon leo cầu thang.
Doremon muốn leo lên một cầu thang gồm n bước. Anh ta có thể leo 1 hoặc 2 bước mỗi lần di chuyển. Doremon muốn số lần di chuyển là bội số của một số nguyên m. Số lượng di chuyển tối thiểu làm cho anh ta leo lên đỉnh cầu thang thỏa mãn điều kiện của anh ta là gì?
Input Format
Dòng đơn chứa hai số nguyên cách nhau n, m.(1<=n,m<=10^9).
Constraints
.
Output Format
In một số nguyên duy nhất - số lượng di chuyển tối thiểu là bội số của m. Nếu không có cách nào anh ta có thể leo lên thỏa mãn điều kiện in - 1.
Ví dụ:
Dữ liệu vào
10 2
Dữ liệu ra
6
Comments