Bỏ qua đến nội dung
Kho đề HSG Tin 9Đề thi cấp tỉnh/thành phố

Bài 2 · Lập trình

Số lẻ

Điểm
6 điểm
Tên chương trình
SOLE.*
Vào / Ra
SOLE.INP → SOLE.OUT

Đề bài

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ội dung mà chỉ nhớ trên đó có hai số nguyên dương aa và bb (a≤b)(a \le 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][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][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 vàoSOLE.INP

Vào từ file văn bản SOLE.INP gồm một dòng chứa hai số nguyên aa và bb (1≤a≤b≤109)(1 \le a \le b \le 10^9).

Kết quả raSOLE.OUT

Ghi ra file văn bản SOLE.OUT chứa một số nguyên là kết quả Nam đã tính được.

Ràng buộc

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

Ví dụ

Dữ liệu vàoSOLE.INP
10 20
Kết quả raSOLE.OUT
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.

Thuộc đề thi

Kỳ thi chọn học sinh giỏi THCS cấp thành phố năm học 2021-2022 — Môn: Tin học

Cần Thơ · Cấp thành phố · Năm học 2021-2022