Mật Mã Chữ Số Độc Nhất

Buổi 35 — Digit DP
Points
18
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
dp
Submissions
Đề bài

Một số nguyên dương được gọi là độc nhất nếu tất cả các chữ số trong biểu diễn thập phân của nó (không tính các chữ số $0$ ở đầu) đều đôi một khác nhau.

Cho hai số nguyên dương $L, R$. Hãy đếm số lượng số độc nhất trong đoạn $[L, R]$, in kết quả chia dư cho $10^9 + 7$.

Dữ liệu vào
  • Một dòng chứa hai số nguyên $L, R$.
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 20 19
10 100 81
Giới hạn
  • $1 \le L \le R \le 10^{18}$
Draft saved