[Cần Thơ - 2022] Số lẻ


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 256M

Problem type

Nam có thói quen thường xuyên thực hiện các phép tính nhanh để rèn luyện khả năng tư duy. Những lẫn Nam di chuyển bằng xe buýt, nhìn qua cửa sổ xe buýt, Nam thoáng thấy một biển quảng cáo. Nam không chú ý tới nột dung mà chỉ nhớ trên đó có hai số nguyên dương \(a\) và \(b (a ≤ b)\).

Nam có trí nhớ tốt và có khả năng tính nhanh cũng rất tốt, Nam đã tính được số lượng số nguyên trong đoạn \([a;b]\) có tổng các chữ số là số lẻ. Khi về tới nhà, Nam kiểm tra trên máy tính đã xác định đúng số lượng số nguyên trong đoạn \([a;b]\) có tổng các chữ số là số lẻ.

Yêu cầu: Hãy lập trình xác định kết quả mà Nam đã tính được.

Dữ liệu: Một dòng chứa hai số nguyên \(a\) và \(b (1 ≤ a ≤ b ≤ 10^9)\).

Kết quả: Một số nguyên là kết quả Nam đã tính được.

input

10   20

output

5

Giải thích: Trong ví dụ, các số có tổng các chữ số là số lẻ gồm : \(10, 12, 14, 16, 18\).

Ràng buộc:

  • Có ít nhất \(70%\) số test ứng với \(70%\) số điểm của bài thỏa mãn : \(1 ≤ a ≤ b ≤ 10^6\).
  • Có \(30%\) số test còn lại ứng với \(30%\) số điểm của bài thỏa mãn: \(1 ≤ a ≤ b ≤ 10^9\).

Comments

There are no comments at the moment.