💻
Elearning
CodePath
Problems
Contests
Roadmap
🐱 Scratch
🔐 Login
Bậc thang 1-2-3
DP1_01_stairs123
### Đề bài Có một cầu thang gồm `n` bậc. Từ bậc hiện tại, bạn có thể bước lên `1`, `2` hoặc `3` bậc. Hai cách được xem là khác nhau nếu dãy độ dài bước đi khác nhau. Hãy đếm số cách lên đúng bậc `n`, lấy modulo `1 000 000 007`. ### Dữ liệu vào Một số nguyên `n`. ### Kết quả Số cách lên đúng bậc `n` modulo `1 000 000 007`. ### Ràng buộc `1 ≤ n ≤ 10^6`. ### Phân chia subtask | Subtask | Điểm | Ràng buộc | |---:|---:|---| | 1 | 30% | n ≤ 30 | | 2 | 30% | n ≤ 2·10^5 | | 3 | 40% | n ≤ 10^6 | ### Ví dụ **Input** ```text 5 ``` **Output** ```text 13 ``` **Giải thích:** Với `n=5`, bước cuối có thể dài 1, 2 hoặc 3. Tổng số cách là `13`.
✅ Đã AC: 3 / 3 submissions
⬅ Contest
🚀 Nộp bài
💡 Gợi ý AI
📌 Bài kế
📋 Copy đề
⚙️
⬅ Contest
🚀 Nộp bài
💡 Gợi ý
📌 Bài kế
📋 Copy
📖 Hướng dẫn học tập
Học trò tri ân
☕ Một ly cà phê sẻ chia
Bạn bè ủng hộ
🍜 Một bát phở ấm lòng
💳 Quét mã ủng hộ tuỳ tâm nhé!
💬 Liên hệ Zalo!
Đóng