Gửi bài giải
Điểm:
19,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT
Một số nguyên dương ~A~ được gọi là "số cực đại" nếu không có cách hoán đổi vị trí các chữ số của ~A~ để được số lớn hơn ~A~.
Ví dụ: ~10, 21~ là số cực đại, ~132~ không là số cực đại vì có thể đổi vị trí các chữ số thành ~213 > 132~.
Yêu cầu: Với hai số nguyên dương ~a, b~ (~a < b~), có bao nhiêu số cực đại trong đoạn ~[a, b]~.
INPUT
Gồm một dòng duy nhất ghi hai số ~a, b~ (~1 \le a < b \le 10^{15}~)
OUTPUT
Ghi số lượng số cực đại có trong đoạn ~[a, b]~.
SAMPLE INPUT
18 25
SAMPLE OUTPUT
3
SUBTASKS
Subtask | Điểm | Ràng buộc |
---|---|---|
1 | ~50\%~ | ~1 \le a < b \le 10^3~ |
2 | ~30\%~ | ~b - a \le 10^6~ |
3 | ~20\%~ | Không có ràng buộc gì thêm. |
Bình luận