Số 3-6-9


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.