Số 3-6-9
Cho số nguyên $L, R$. Hãy đếm số lượng số nguyên nằm trong đoạn $[L,R]$ và thỏa mãn tồn tại ít nhất 1 chữ số 3 và số lượng chữ số 3 bằng số lượng chữ số 6 và bằng số lượng chữ số 9.
Dữ liệu
- Một dòng duy nhất chứa hai số nguyên $L,R \ (1\le L \le R \le 10^{50})$.
Kết quả
- Kết quả bài toán sau khi chia lấy dư cho $10^9+7$.
Ví dụ
Ví dụ 1
input
100 900
output
4
Comments