💻
Elearning
CodePath
Problems
Contests
Roadmap
🐱 Scratch
🔐 Login
Đếm số có tổng chữ số bằng S
DP6_01_digitsum
### Đề bài Cho số nguyên không âm `N` viết bằng không quá 19 chữ số và số `S`. Đếm các số `x` trong `[0,N]` có tổng chữ số đúng bằng `S`, modulo `1 000 000 007`. ### Dữ liệu vào Một dòng chứa `N S`. ### Kết quả Số lượng thỏa mãn modulo. ### Ràng buộc `0≤N≤10^19-1`, `0≤S≤171`. ### Phân chia subtask | Subtask | Điểm | Ràng buộc | |---:|---:|---| | 1 | 30% | N < 10^6 | | 2 | 30% | độ dài N ≤ 12 chữ số | | 3 | 40% | độ dài N ≤ 19 chữ số | ### Ví dụ **Input** ```text 30 3 ``` **Output** ```text 4 ``` **Giải thích:** Các số không vượt quá 30 có tổng chữ số bằng 3 là `3,12,21,30`, nên có 4 số.
✅ Đã AC: 1 / 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