Số may mắn (THTA Vòng Sở khảo Hà Nội 2025)

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Python, Scratch
Điểm: 1300 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Một số tự nhiên được gọi là số may mắn nếu tổng các chữ số của nó chia hết cho \(9\).
Ví dụ: \(9, 18\)\(2007\) là các số may mắn.

Yêu cầu

Cho hai số tự nhiên \(A\)\(B\). Hãy tính tổng tất cả các số may mắn nằm giữa \(A\)\(B\) (không bao gồm \(A\)\(B\)).

Dữ liệu nhập vào từ bàn phím

Hai dòng, mỗi dòng ghi một số tự nhiên không quá \(10^8\), lần lượt là \(A\)\(B\) (\(1 \le A \le B \le 10^8\)).

Kết quả in ra màn hình

Một dòng ghi tổng các số may mắn giữa \(A\)\(B\).

Ví dụ

Test 1

Input
18
30
Output
27
Note

Các số may mắn nằm giữa \(18\)\(30\) (lớn hơn \(18\) và nhỏ hơn \(30\)) là: \(27\).
Kết quả là: \(27\).

Ràng buộc

  • Subtask \(1\) (\(50\%\) số test): \(1 \le A < B \le 10^4\)
  • Subtask \(2\) (\(20\%\) số test): \(A = 1, 10^6 < B \le 10^8\)
  • Subtask \(3\) (\(30\%\) số test): \(1 \le A \le B \le 10^8\)

Bình luận (2)

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