Alice cần đóng gói \(n\) phong bì, trong mỗi phong bì có chứa 2 tờ giấy viết thư màu đỏ, 5 tờ giấy viết thư màu xanh lục và 8 tờ giấy viết thư màu xanh dương. Vì thế Alice đã đến nhà sách thành phố để tìm mua những tờ giấy viết thư. Nhà sách bán vô số những tập giấy viết thư đóng gói theo mỗi màu riêng biệt với mỗi tập như vậy sẽ có \(k\) tờ. Nghĩa là mỗi tập được nhà sách đóng gói gồm \(k\) tờ màu đỏ, hoặc \(k\) tờ màu xanh lục hoặc \(k\) tờ màu xanh dương.
Yêu cầu: Hãy cho biết số tập tối thiểu mà Alice cần mua để đóng gói đủ \(n\) phong bì.
Dữ liệu vào:
+ Hai số nguyên dương \(n\) và \(k\) \((1\ \leq n,k\ \leq 10^{8})\) là số phong bì và số tờ trong mỗi tập giấy viết thư.
Kết quả:
+ Một số nguyên duy nhất là số lượng tập giấy viết thư tối thiểu mà Alice cần mua.
Ví dụ:
Input | Output | Input | Output | |
---|---|---|---|---|
3 5 | 10 | 15 6 | 38 |
Giải thích:
- Ở ví dụ 1: Alice cần 2 tập giấy màu đỏ, 3 tập giấy màu xanh lục và 5 tâp giấy màu xanh dương
- Ở ví dụ 2: Alice cần 5 tập giấy màu đỏ, 13 tập giấy màu xanh lục và 20 tập giấy màu xanh dương
Code tích cực |
---|
Trong 24h |
Trong 7 ngày |
|
Trong 30 ngày |
|
Thống kê |
---|
AC/Sub: 97887/180710 Pascal: 17121 C++: 130348 Python: 33199 Lượt xem/tải tests: 38905 |