Chữ số cuối cùng (THT A Vòng KVMN 2022)

Xem PDF

Điểm: 100 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Sau khi tham gia cuộc thi, các thí sinh sẽ ra ngoài để chơi các trò chơi trong lúc đợi kết quả chấm bài vẽ hình. Trong đó, trò chơi chữ số cuối cùng là trò chơi được yêu thích nhất. Các thí sinh tham gia trò chơi sẽ thay số \(X\) nhận được bởi tổng các chữ số của \(X\), cứ như vậy cho đến khi \(X\) chỉ còn 1 chữ số. Ví dụ \(X = 148\) thì sẽ thay \(X = 1+ 4 + 8 = 13\), sau đó lại thay \(X = 13\) thành \(X = 1 + 3 = 4\) thì kết thúc. Có rất nhiều thí sinh thích trò chơi này vì không ai dự đoán trước được số cuối cùng mà mình nhận được. Để chọn được thí sinh xuất sắc nhất thì ban tổ chức có thêm một yêu cầu là hãy tính tổng các số chữ số cuối cùng của các số từ \(A\) đến \(B\) nhanh nhất có thể. Ai cũng muốn chiến thắng để có thêm giải thưởng phụ là thí sinh nhanh nhẹn nhất. Em hãy lập trình để giải bài toán trên.

Input

  • Dòng đầu tiên chứa số tự nhiên \(A\)
  • Dòng thứ hai chứa số tự nhiên \(B\)

Output

  • Kết quả: Ghi ra một số là tổng các chữ số cuối cùng của các số từ \(A\) đến \(B\)

Scoring

  • Subtask \(1\) (\(60\%\) số điểm): $1 \leq A, B \leq 10^4 $.
  • Subtask \(2\) (\(100\%\) số điểm): $1 \leq A, B \leq 10^9 $.

Example

Test 1

Input
395
398 
Output
20
Note

Số \(395 \rightarrow 3 + 9 + 5 = 17\); số \(17 \rightarrow 1 + 7 = 8\)

Số \(396 \rightarrow 3 + 9 + 6 = 18\); số \(18 \rightarrow 1 + 8 = 9\)

Số \(397 \rightarrow 3 + 9 + 7 = 19\); số \(19 \rightarrow 1 + 9 = 10\); số \(10 \rightarrow 1 + 0 = 1\)

Số \(398 \rightarrow 3 + 9 + 8 = 20\); số \(20 \rightarrow 2 + 0 = 2\)

Vậy cần đưa ra tổng là \(8 + 9 + 1 + 2 = 20\).


Bình luận

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