Gửi bài giải
Điểm:
0,15 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
Trên một đoạn vỉa hè đường phố, người ta lát ~N~ viên gạch, An có thể bước mỗi bước với khoảng cách ~1~ viên gạch hoặc ~2~ viên gạch. An muốn đi hết đoạn đường ~N~ viên gạch với số bước là bội số của ~M~ cho trước. Liệu An có thực hiện được điều đó không? Em hãy giúp An trả lời câu hỏi trên với số bước ít nhất hoặc cho biết là không thực hiện được điều đó.
Dữ liệu:
- Gồm hai số nguyên cách nhau bởi dấu cách ~N, M~.
Ràng buộc:
-~0 \lt N \le 10000; 1 \lt M \le 10~.
Kết quả:
- In một số nguyên thỏa mãn là bội số của ~M~ và là số bước tối thiểu mà An có thể thực hiện để đi hết đoạn đường lát ~N~ viên gạch. Nếu không có giá trị thỏa mãn điều kiện thi in ra số ~-1~.
Ví dụ:
Sample Input 1
10 2
Sample Output 1
6
Sample Input 2
3 5
Sample Output 2
-1
Giải thích:
- Ví dụ 1: An có thể đi trong ~6~ bước như sau: ~{2, 2, 2, 2, 1, 1}~.
- Ví dụ 2: Không có cách đi hợp lệ.
Bình luận