Số may mắn (THTA Vòng Sở khảo Hà Nội 2025)
Xem PDF
Đ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\) và \(2007\) là các số may mắn.
Yêu cầu
Cho hai số tự nhiên \(A\) và \(B\). Hãy tính tổng tất cả các số may mắn nằm giữa \(A\) và \(B\) (không bao gồm \(A\) và \(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\) và \(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\) và \(B\).
Ví dụ
Test 1
Input
18
30
Output
27
Note
Các số may mắn nằm giữa \(18\) và \(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)