| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P172SUMJ - ROUND 2J - Leo cầu thang |
Minh muốn leo lên một cầu thang có n bậc. Cậu có thể leo lên 1 hoặc 2 bậc tại mỗi bước. Minh mong muốn số bước di chuyển của mình là một bội số của m.
Bạn hãy giúp Minh tính số bước di chuyển tối thiểu để leo lên n bậc thỏa mãn mong muốn của cậu.
Input
Gồm 2 số tự nhiên n và m (1 ≤ n ≤ 10000, 1 ≤ m ≤ 10).
Output
Số lượng các bước tối thiểu là bội của m (Nếu không có cách nào thỏa mãn in ra -1).
Example
Input: 5 3 Output: 3
| Được gửi lên bởi: | adm |
| Ngày: | 2017-07-21 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
