Java Bài 2.A11: Doremon leo cầu thang.


LÀM BÀI

Points: 10 (partial)
Time limit: 2.0s
Memory limit: 64M

Author:
Problem type

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

There are no comments at the moment.

Zalo