Điều hướng chính

Ngôn ngữ

Phím tắt

/
Chuyển đến ô tìm bài
g p
Đi đến bài tập
g c
Đi đến kỳ thi
g u
Đi đến người dùng
?
Mở trợ giúp phím tắt

Độc nhất

Dễ

  • 100 Điểm
  • 0% Tỉ lệ AC
  • 0 Số AC
  • 256M Bộ nhớ giới hạn
  • 1.0s Giới hạn thời gian

Để bảo mật hệ thống, Nam quyết định chỉ sử dụng những mật khẩu là các số nguyên mà mỗi chữ số chỉ xuất hiện đúng một lần. Theo cậu, những mật khẩu như vậy sẽ dễ nhận biết hơn và tránh được các lỗi nhập liệu do lặp chữ số.

Cho hai số nguyên \(L\) và \(R\). Hãy đếm xem có bao nhiêu số nguyên trong đoạn \([L,R]\) có các chữ số đôi một khác nhau.

Lưu ý rằng các số được viết theo cách thông thường, tức là không có các chữ số \(0\) vô nghĩa ở đầu.

\InputFile

Gồm một dòng chứa hai số nguyên \(L\) và \(R\).

Các giá trị thỏa mãn

\[ 1 \le L \le R \le 10^{18}. \]

\OutputFile

In ra số lượng số nguyên trong đoạn \([L,R]\) có các chữ số hoàn toàn phân biệt.

\Examples

\beginexample
\exmp
1 10

10

\endexample

\Note

Trong ví dụ trên, các số từ \(1\) đến \(10\) đều có các chữ số đôi một khác nhau, nên đáp án là \(10\).

\Scoring

  • (30%) \(R \le 10^6\).
  • (30%) \(R \le 10^9\).
  • (40%) Không có ràng buộc bổ sung.

\endproblem

Bình luận

Chưa có bình luận nào.