Đếm số lượng số ODD cân bằng

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: 1100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Định nghĩa:
Số ODD là số tự nhiên chỉ chứa chữ số lẻ (1, 3, 5, 7, 9). Ví dụ: 1, 9, 37, 51, ... là số ODD. Còn các số 298, 483, 2009, ... không phải là số ODD vì có chứa chữ số chẵn.

Số cân bằng là số tự nhiên có số chữ số là số chẵn và nửa bên trái bằng nửa bên phải. Các số: 22, 88, 2020, 2828, ... là số cân bằng. Còn các số 2939, 29929, 48848, 444844, ... không phải là số cân bằng vì số chữ số lẻ hoặc nửa bên trái không bằng nửa bên phải.

Số ODD cân bằng là số ODD có tính chất là số cân bằng.

Input

  • Dữ liệu vào gồm hai dòng:
    • Dòng 1: Số tự nhiên \(a\).
    • Dòng 2: Số tự nhiên \(b\).

Output

  • In ra một số nguyên duy nhất là số lượng số ODD cân bằng trong đoạn từ \(a\) đến \(b\).

Constraints

  • \(0 \le a \le b \le 10^{14}\)

Example

Test 1

Input
1
99
Output
5
Note

\(5\) số ODD cân bằng từ \(1\) đến \(99\) là: \(11, 33, 55, 77, 99\).

Bình luận

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

Không có bình luận nào.

Kỳ thi: