Mật Mã Chữ Số Độc Nhất
Points
18
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à độ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}$
Community Discussion