💻
Elearning
CodePath
Problems
Contests
Roadmap
🐱 Scratch
🔐 Login
Mã số chia hết theo độ dài
DP6_02_digitlen
### Đề bài Đếm các số nguyên dương `x≤N` sao cho tổng chữ số của `x` chia hết cho số chữ số của `x`. Kết quả modulo `1 000 000 007`. ### Dữ liệu vào Một số nguyên dương `N`, không quá 18 chữ số. ### Kết quả Số lượng thỏa mãn. ### Ràng buộc `1≤N≤10^18-1`. ### Phân chia subtask | Subtask | Điểm | Ràng buộc | |---:|---:|---| | 1 | 30% | N < 10^6 | | 2 | 30% | |N| ≤ 12 chữ số | | 3 | 40% | |N| ≤ 18 chữ số | ### Ví dụ **Input** ```text 25 ``` **Output** ```text 17 ``` **Giải thích:** Từ 1 đến 9 đều hợp lệ. Trong 10..25, các số có tổng chữ số chẵn là `11,13,15,17,19,20,22,24`, thêm 8 số; tổng là 17.
✅ Đã AC: 1 / 6 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