[Ninh Bình - TS10 - 2025] Bài 4: Số cực đại

Xem dạng PDF

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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.