Notice
Chào mừng bạn đến với OREOJ !

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

Xem dạng PDF

Thông tin
Nguồn bài: TS10 Ninh Bình 2025 - 2026
Chi tiết
Dạng bài
Ngôn ngữ cho phép
C, C++, C++20, C++23, Java, Kotlin, Pascal, PyPy, Python, Scratch
Điểm: 100,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Một số nguyên dương được gọi là số cực đại nếu không thể hoán đổi vị trí các chữ số của nó để được một số lớn hơn. Điều này tương đương với các chữ số của số đó không tăng từ trái sang phải.

Yêu cầu

Cho hai số nguyên dương ~a,b~ với ~a<b~, đếm số cực đại trong đoạn ~[a,b]~.</p>

Input

Một dòng chứa hai số nguyên dương ~a,b~ ~(1 \le a < b \le 10^{15})~.

Output

In ra số lượng số cực đại trong đoạn ~[a,b]~.

Subtask

  • Có 50% số test có ~1 \le a < b \le 10^3~.
  • Có 30% số test có ~b-a \le 10^6~.
  • Có 20% số test còn lại không có ràng buộc bổ sung.

Ví dụ

18 25
3

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.