Lại là Đếm những số có các chữ số khác nhau
Submit solution
Points:
4
Time limit:
1.0s
Memory limit:
98M
Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG
Cho đoạn [L,R] hãy đếm tất cả các số nằm trong đoạn này mà tất cả các chữ số của nó không có cặp nào giống nhau
Input
Dòng đầu là số bộ kiểm thử \(t (1 \le t \le 10^5)\)
Tiếp theo \(t\) dòng mỗi dòng chứa hai giá trị \(L,R (0 \le L \le R \le 10^{18})\)
Output
Mỗi trường hợp kiểm thử in kết quả trên một dòng
Ví dụ
Input
2
0 100
123 456Output
91
244Chú ý đây là bài khó bài dễ hơn xem tại Đếm những số có các chữ số khác nhau
Comments