Số X

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 1500 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Elon Musk mua lại Twitter vào năm \(2022\) và đổi tên thành \(\mathbb{X}\).
Việc đầu tiên ông làm là mã hóa dữ liệu, và để mã hóa thì ông cần tạo ra các khóa có dạng của một số \(\mathbb{X}\).

Số \(\mathbb{X}\) là một số tự nhiên có ít nhất \(2\) chữ số, với chữ số hàng đơn vị lớn hơn hẳn các chữ số còn lại. VD: \(13\), \(102\) là số \(\mathbb{X}\), còn \(53\)\(202\) thì không phải.

Cho hai số \(L\)\(R\), hỏi có bao nhiêu số \(\mathbb{X}\) nằm trong khoảng từ \(L\) tới \(R\)?

Input

  • Dòng đầu tiên chứa số tự nhiên \(L\).
  • Dòng thứ hai chứa số tự nhiên \(R\) \((1 \leq L \leq R \leq 10^{18})\).

Output

  • In ra một dòng số lượng số \(\mathbb{X}\) nằm trong khoảng từ \(L\) tới \(R\).

Scoring

  • \(30\%\) số điểm có \(r \leq 1\ 000\ 000\).
  • \(40\%\) số điểm có \(L=1; R = 10^K\) với \(1 \leq K \leq 18\).
  • \(30\%\) số điểm không có ràng buộc gì thêm.

Example

Test 1
Input
55
105
Output
14

Bình luận (7)

Mới nhất
Tải bình luận...