TS10 Ninh Bình 2025 - Số cực đại

View as PDF
Submit solution
Points: 17.00 (partial)
Time limit: 1.0s
Memory limit: 1G
Input: stdin
Output: stdout
Problem types
Allowed languages
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.

Comments

Please read the guidelines before commenting.