Tháng 10 7, 2022

Bài 5: Đi bộ

Share this

Đăng bởi Admin

Tháng 10 7, 2022

https://chuyenhalong.ucode.vn/problems/bai-19-di-bo-118874

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 đó.

Đầu vào
Gồm hai số nguyên cách nhau bởi dấu cách N, M.

Ràng buộc
0<N \leq 10000 ; 1<M \leq 10

Đầu ra
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 thì in ra số -1.

Ví dụ

Sample inputSample output
10 26
3 5-1
Chia sẻ:
{"email":"Email address invalid","url":"Website address invalid","required":"Required field missing"}

Tài liệu tương tự

Tháng 10 10, 2022

Bài 21: Hacknet

Tháng 10 10, 2022

Bài 20: Bóng ma thuật

Tháng 10 9, 2022

Bài 19: Five

Tháng 10 9, 2022

Bài 18: Bắt tay
>