Số Chia Hết Kép
Points
28
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Đề bài
Cho bốn số nguyên dương $L, R, K_1, K_2$. Hãy đếm số lượng số nguyên $X$ trong đoạn $[L, R]$ thỏa mãn đồng thời hai điều kiện:
- Tổng các chữ số của $X$ chia hết cho $K_1$.
- Giá trị của $X$ chia hết cho $K_2$.
In ra kết quả modulo $10^9 + 7$.
Dữ liệu vào
Một dòng duy nhất chứa bốn số nguyên $L, R, K_1, K_2$.
Dữ liệu ra
In ra số lượng số thỏa mãn modulo $10^9 + 7$.
Ví dụ
| Input | Output |
|---|---|
1 20 2 3 |
2 |
Giới hạn
- $1 \le L \le R \le 10^{18}$
- $1 \le K_1, K_2 \le 100$
Community Discussion