Chữ Số Không Giảm Chia Hết
Points
45
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
dp
Đề bài
Một số nguyên dương được gọi là số không giảm nếu các chữ số trong biểu diễn thập phân của nó (từ trái sang phải) tạo thành một dãy không giảm, tức là $d_1 \le d_2 \le \dots \le d_m$.
Cho hai số nguyên dương $L, R$ và số nguyên dương $K$. Hãy đếm số lượng số không giảm trong đoạn $[L, R]$ đồng thời chia hết cho $K$.
In kết quả chia dư cho $10^9 + 7$.
Dữ liệu vào
- Một dòng chứa ba số nguyên $L, R, K$.
Dữ liệu ra
- Một số nguyên duy nhất là kết quả bài toán chia dư cho $10^9 + 7$.
Ví dụ
| Input | Output |
|---|---|
| 1 30 3 | 8 |
| 10 50 5 | 4 |
Giới hạn
- $1 \le L \le R \le 10^{18}$
- $1 \le K \le 50$
Community Discussion